Результаты поиска по запросу "big-o"
Является ли журнал Big O (logn) базой e?
Для бинарного типа дерева поиска структур данных я вижу, что обозначение Big O обычно обозначается как O (logn). Имея строчную букву l в логе, означает ли это логарифмическую базу e (n), как описано натуральным логарифмом? Извините за простой ...
Как сложность добавления (int, E) LinkedList O (1) сложности?
Изсвязанный список [/questions/tagged/linked-list]отрывок тега вики: Связанный список - это структура данных, в которой элементы содержат ссылки на следующий (и, возможно, предыдущий) элемент. Предложение связанных списковO (1) вставка и ...
Теорема магистра с f (n) = log n
Для теоремы магистраT(n) = a*T(n/b) + f(n) Я использую 3 случая: Еслиa*f(n/b) = c*f(n) для некоторой константыc > 1 тогдаT(n) = (n^log(b) a)Еслиa*f(n/b) = f(n) тогдаT(n) = (f(n) log(b) n)Еслиa*f(n/b) = c*f(n) для некоторой константыc < 1 ...