big-o

0зной

1ответ

Являются ли мои приблизительные приблизительные?

У меня есть алгоритм, чтобы определить, являются ли две строки перестановками друг друга. Этот код можно найти здесь: https://jsfiddle.net/bxohcgjn/ N = String A M = String B For time complexity, i

-2зной

2ответ

Что такое Big-O этого метода setitem?

Что такое временная сложность этого метода __setitem__ для пустого словаря? Я думаю, что .key и .value методы python для словаря - O (n) (я читаю его где-то), а для цикла также O (n). Я предполагаю, ч

-1зной

1ответ

O = (N²) медленнее при выполнении в десять раз?

У меня есть два для петель, что означает, что у меня есть O = (N²). Так что если N 5000, это будет 25000000 (если оно выполнено один раз). Если я его выполнил, как только это будет правильно, но если

0зной

1ответ

Определение времени выполнения больших-O этих разных циклов?

Определение времени выполнения большого числа этих различных циклов? for i = 1 to n { ... for j = 1 to 2*i { ... k = j; while (k>=0) { ... k = k-1; } }

1зной

2ответ

Анализ времени выполнения, Big O

У меня возникают проблемы с anyalysing временной сложностью алгоритма. Например, следующий код Haskell, который будет сортировать список. sort xs |isSorted xs= xs |otherwise= sort (check xs) wh

1зной

1ответ

Big O Notation of Recusive Functions

Я занимаюсь большой записью O, и я, кажется, понимаю ее, за исключением того, когда речь идет о рекурсивных функциях. Я могу разобраться с простыми (например, когда это O(n) или O(1), но все остальное