big-theta

0зной

1ответ

Худший случай прохождения небиного дерева

Я написал рекурсивный алгоритм, который пересекает недвоичную древовидную структуру. Структура состоит из каталогов или файлов. Алгоритм принимает входной каталог (curDirectory) и сначала пересекает г

1зной

1ответ

Плотно асимптотика алгоритма грубой силы для создания матрицы

Рассмотрим следующую задачу: Дан массив R п элементов, построить матрицу М такое, что М [х, у] = S к = х .. .y R [k] Мне нужно рассчитать плотную асимптотическую границу ... например Θ (алгоритм) Я сч

2зной

1ответ

Проверка большой тета, немного о и мало омега с ограничениями?

Скажем, мы имеем две функции f (n) и g (n). Если мы, мы хотели проверить, если е (п) мало о о (г (п)) было бы действительным сделать следующее: lim n -> infinity f(n)/g(n) and the result would have to

2зной

5ответ

Как может худший случай для алгоритма иметь разные границы?

Я пытался понять это весь день. Некоторые другие темы обращаются к этому, но я действительно не понимаю ответов. Есть также много ответов, которые противоречат друг другу. Я понимаю, что алгоритм нико

0зной

1ответ

Обозначение тета для N для управления манипуляцией журналом

В асимптотических обозначениях для порядка роста; Является ли форма Theta(N^((LOGb(a/b) + 1))) Эквивалент Theta(N^(LOGb(a))) ?? Где LOGb (а) означает LOG а к основанию Ь.