550 читали · 4 года назад
Что такое «O» большое в программировании?
Источник: Nuances of Programming Замечали ли вы, что одни программы выполняются дольше, чем другие? Причиной задержки может быть, например, используемый компьютер. Но предположим, что у вас хороший компьютер с мощным процессором. Тогда в чем причина? Дело в том, что время выполнения написанной программы зависит от переданных входных данных. Но как выяснить, эффективна ли программа? Есть ли способ это определить? Как проверить, при передаче каких входных данных программа работает лучше всего? Прежде чем перейти к ответам, разберемся с тем, как вообще работает эффективная программа...