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

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


development

Различия

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

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

Предыдущая версия справа и слева Предыдущая версия
development [2016/03/14 18:18]
Ruslan Popov [Разработка]
development [2016/03/14 19:10] (текущий)
Ruslan Popov [Оценка сложности алгоритма]
Строка 6: Строка 6:
  
     O(1) < O(log(N)) < O(N) < O(N*log(N)) < O(N^2) < O(N^3)… < O(a^N) < O(N!)     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.txt · Последние изменения: 2016/03/14 19:10 — Ruslan Popov