Результаты поиска по запросу "big-o"
Различия между временной сложностью и пространственной сложностью?
Я видел, что в большинстве случаев временная сложность связана с пространственной сложностью и наоборот. Например, в обход массива: for i=1 to length(v) print (v[i]) endforЗдесь легко видеть, что сложность алгоритма в терминах времени равна O ...
) намного сложнее рассчитать.
ствительно хочу знать настоящее определение. Я пытался прочитать книгу, но не мог ее понять. O: Big-O запись в худшем случае. Θ: тета-обозначение среднего случая. Ω: омега нотация в лучшем случае. Почему Википедия представляет скорость ...
Но мой коллега уверен, что сложность O (n ^ 5). Но я не могу понять, почему. Не могли бы вы описать, почему он говорит O (n ^ 5).
for i in xrange(1,n+1): for j in xrange(1,i*i): if j%i==0: for k in xrange(0,j): print("*")а будет временная сложность вышеуказанного алгоритма?
Для вашего цикла вы правы, это должно быть O (log (log (N))), поскольку цикл запускается, когда i = 2, 4, 16, ..., 2 ^ k, ... which 2 ^ k> = N.
учаем сложность времени прямо сейчас, и у меня куча проблем с этим одним примером. for (i = 2; i < n; i = i * i) { ... do something ... }Проф сказал, что это был O (sqrt (N)), но я не уверен, что я убежден. В конце концов, если N = 16, ...
Спасибо! Также очень полезно.
function alg1(n) 1 a=0 2 for o=1 to n do 3 for t=1 to o do 4 for k=t to o+t do 5 a=a+1 6 return(a)бы кто-нибудь мог подсказать мне, как вы найдете здесь наихудший случай и как получить вывод a из alg1 как функцию n, я был бы очень признателен. ...
Downvoter, пожалуйста, оставьте комментарий.
а я вижу Θ (n) со странным символом with с чем-то посередине, а иногда просто O (n). Это просто лень печатать, потому что никто не знает, как печатать этот символ, или это означает что-то другое?
Код
лкивался с этим вопросом:Реализуйте очередь, в которой push_rear (), pop_front () и get_min () - все операции с постоянным временем. Сначала я думал об использовании структуры данных с минимальной кучей, которая имеет сложность O (1) для get_min ...
Big O Обозначение выражения
Если у меня есть алгоритм, для выполнения которого требуется 4n ^ 2 + 7n ходов, что за O? О (4n ^ 2)? O (N ^ 2)? Я знаю, что 7n обрезается, но я не знаю, должен ли я сохранить коэффициент n ^ 2 или нет. Спасибо
Я не думаю, что это правильно, но я хочу, чтобы мне сказали, почему я не прав. Смотри мой ответ.
я есть теоретический вопрос, буду признателен, если вы сообщите мне здесь. Скажем, у нас есть эти две части кода. Первый: For Each cell In rng1 collectionOfValues.Add (cell.Value) Next For Each cell In rng2 collectionOfAddresses.Add ...