Временная сложность алгоритма: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Crower (обсуждение | вклад) м лишний закрывающий тэг |
|||
Строка 46:
| кубическое время || || ''O''(''n''<sup>3</sup>) || ''n''<sup>3</sup> || Обычное умножение двух ''n''×''n'' матриц. Вычисление {{не переведено 5|Частичная корреляция|||partial correlation}}.
|-
| полиномиальное время || [[Класс P|P]] || 2<sup>''O''(log ''n'')</sup> = poly(''n'') || ''n'', ''n'' log ''n'', ''n''<sup>10
|-
| квази-полиномиальное время || QP || 2<sup>poly(log ''n'')</sup> || ''n''<sup>log log ''n''</sup>, ''n''<sup>log ''n''</sup> || Наиболее известный
| |||