Инструменты пользователя

Инструменты сайта


development

Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
Следующая версия
Предыдущая версия
development [2014/10/29 10:45]
Ruslan Popov [Разработка]
development [2016/03/14 19:10]
Ruslan Popov [Оценка сложности алгоритма]
Строка 1: Строка 1:
 ====== Разработка ====== ====== Разработка ======
 +
 +===== Полезная краткость =====
 +
 +==== Оценка сложности алгоритма ====
 +
 +    O(1) < O(log(N)) < O(N) < O(N*log(N)) < O(N^2) < O(N^3)… < O(a^N) < O(N!)
 +
 +Сбалансированные деревья:​
 +
 +    O(h) = O(log n)
 +
 +Худшая оценка высоты дерева,​ да O(n). Средняя O(log n).
 +===== Программное обеспечение =====
  
   * [[development:​emacs|Emacs]]   * [[development:​emacs|Emacs]]
development.txt · Последние изменения: 2016/03/14 19:10 — Ruslan Popov