Monthly Archives: Январь 2020

Компиляция 32-битных приложений XForms на 64-битном Linux Mint

Что мне не нравится в GTK, так это сложность разработки 32-битных приложений на 64-битной Linux машине. В обсуждении на StackOverflow решили использовать отдельную виртуальную машину с 32-битным Linux на борту. Это не очень удобно.

Библиотека xlib лишена этого недостатка. Но она слишком низкоуровневая. И тут я наткнулся на XForms. Это графическая библиотека, основанная на xlib и распространяемая под лицензией LGPL. О том, как я настраивал ее на своем домашнем компьютере я и хотел бы сегодня рассказать. Читать полностью →

Что скрывает O-нотация?

Для оценки времени работы алгоритмов принято использовать O-нотацию. Она задает верхнюю асимптотическую сложность алгоритма. То есть, она показывает как, при прочих равных, изменяется время работы алгоритма при изменении размера входных данных. Например, если некоторый алгоритм имеет сложность O(n*n), то при увеличении размера входных данных в 3 раза, время его работы увеличится примерно в 9 (3*3) раз.

Ее же используют для сравнения эффективности алгоритмов. Так, если первый алгоритм имеет сложность O(n*n), а второй — O(n), то последний значительно быстрее первого. При увеличении размера входных данных в 3 раза, время работы первого алгоритма увеличится примерно в 9 раз, а второго — в три раза. Почему примерно?

Читать полностью →