C# и ООП для профессионалов. Урок 6. Концепция сложности алгоритма

Чтобы смотреть урок полностью, подпишитесь на платный раздел.

В платном разделе статья находится здесь.

Исходники к уроку можно скачать в платном разделе.

Прежде всего хочу прояснить, для чего нужно определять сложность алгоритма. Многие программисты обычно сосредотачивают свое внимание на скорости выполнения алгоритма, забывая про такие факторы, как память компьютера и прочее. Использование быстрого алгоритма не приведет к ожидаемым результатам, если на компьютере не хватит оперативки.  Именно поэтому то и существует концепция сложности алгоритма, которая оценивается несколькими способами.

И так, вот основные подходы к оценке сложности алгоритмов...