big-o

7зной

4ответ

доказать n = Big-O (1) с использованием индукции

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

0зной

2ответ

Выполняют ли обе эти факториальные функции в O (n)?

Рекурсивная функция определяется как так: function factrec($x) { if($x <= 1) { return $x; } else { return $x * factrec($x - 1); } } И итерационный здесь: function factite

23зной

4ответ

Что означает «log *»?

Я столкнулся с термином O(log* N) в книге, которую я читаю о структурах данных. Что означает log*? Я не могу find it on Google, и WolframAlpha doesn't understand it either.

3зной

4ответ

Как доказать, что 1/n есть O (1)?

Как математически доказать, что 1/n является O (1)? Я смущен, с чего начать. Любая помощь?

14зной

2ответ

Что такое большой O для массива JavaScript при использовании в качестве хэша?

Что такое большой O для доступа к массиву JavaScript при использовании в качестве хэша? Например, var x= []; for(var i=0; i<100000; i++){ x[i.toString()+'a'] = 123; // using string to illustrate

2зной

2ответ

Большая сложность вывода циклов поиска в ненаправленном графе

Мне нужно найти сложность нахождения всех циклов в неориентированном графе, состоящем из 50 узлов. Более того, если граф растет, будет ли сложность изменена и что будет, если сеть станет значительно б

2зной

4ответ

Big-Oh Notation

если T (n) - O (n), то также верно сказать, что T (n) есть O (n2)?

2зной

4ответ

C++ - Big-O Notation

По какой-то причине им не удалось решить эту проблему. , что будет большой-O нотации for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) { c[i][j] = 0; for (int k = 0; k < n; k++)