Информатика
Алгоритмы
Оценки числа сравнений, операций и времени выполнения.
Информатика
Сравнения линейного поиска
Cworst = n→ИнформатикаСравнения бинарного поиска
Cworst = ⌈log₂(n+1)⌉→ИнформатикаСравнения пузырьковой сортировки
C = n(n−1)/2→ИнформатикаВремя выполнения операций
t = N / R→ИнформатикаОценка n log₂n
C = n log₂n→ИнформатикаЛинейный алгоритм
C = c × n→ИнформатикаКвадратичный алгоритм
C = c × n²→ИнформатикаУскорение параллельной программы
S = T₁ / Tₚ→ИнформатикаЗакон Амдала
S = 1 / ((1 − p) + p/n)→ИнформатикаЭффективность параллельных вычислений
E = S / n→ИнформатикаКоэффициент заполнения хеш-таблицы
α = n / m→ИнформатикаВысота сбалансированного дерева поиска
h = log₂n→