big-theta

0зной

1ответ

проанализировать все общедоступные методы в связанном классеListDS, что дает сложность O или θ для каждого из них,

Итак, вот первый метод. Какова сложность этих методов? Я не знаю, как определить это и почему это то же самое с методом находят public E peekFirst(){ //just return value of first item, don't need

1зной

1ответ

Big-Theta (n^m) recursive

Я пытаюсь реализовать алгоритм с временной сложностью в Big-Theta (n^m), n и m - натуральные числа. Мой первый раствор: algo(n,m,i){ // called with algo(n,m,1) if (i < m){ algo(n,m,i+1)

2зной

2ответ

Какова продолжительность работы и пространственная сложность алгоритма декодирования huffman?

Скажем, мы начали с текстовым файлом, как: a 00 b 01 c 10 d 11 00000001011011 алгоритм будет типичным, где вы использовать префиксы для построения дерева Хаффмана, чтение в кодированные биты пр

1зной

2ответ

Вопросы асимптотического анализа

Я нашел пару вопросов по geeksforgeeks.org, которые, похоже, не могут понять (№ 1 и № 3). Я надеялся, что кто-то может прояснить ответы на меня: выяснить, является ли истина/ложь действительной или 1.

2зной

1ответ

Сложность сортировки ковша с известной верхней границей?

Скажем, у нас есть массив, в котором мы знаем, что все элементы 0 ... 2n и не упорядочены. Если мы используем алгоритм сортировки ковша со сложностью O (n + k), где k - это диапазон элементов, который

0зной

3ответ

Асимптотика. Если f (n) = theta (g (n)) и g (n) = theta (h (n)), то почему h (n) = theta (f (n))

это f (n) = theta (h (n)), поскольку theta транзитивна. Но может ли кто-нибудь объяснить, почему h (n) = theta (f (n)).