Результаты поиска по запросу "complexity-theory"
Я получил спасибо.
аюсь доказать, что для двоичных куч, buildHeap делает не более (2N-2) сравнения между элементами. Мне очень трудно доказать это утверждение.
Как найти временную сложность алгоритма
The Question Как найти временную сложность алгоритма? What have I done before posting a question on SO ? Я прошелэтот, этот и много других ссылок Но не т...
Для вашего цикла вы правы, это должно быть 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, ...
O (N²)
от вопрос уже есть ответ здесь:Как найти временную сложность алгоритма 9 ответовможет кто-нибудь сказать мне, какова временная сложность этого алгоритма? име...
на 20 кБ.
рудно понять, что такое O (1) сложность пространства. Я понимаю, что это означает, что пространство, требуемое алгоритмом, не увеличивается с входом или разм...
Сложность выше, чем разрешено в AngularJS Controller (проблема SonarLint)
я используюSonarLint сЗатмениеи я кодирую приложение, используяAngularJS, У меня была проблема с контроллером, поэтому я пытался немного его очистить, чтобы ...
Проблемы разбиения Алгоритм грубой силы
Я пытаюсь сделать псевдокод для проблемы раздела ниже в грубой форме.набор целых чисел X и целое число k (k> 1). Найти k подмножеств X так, чтобы числа в ...
i-й элемент k-й перестановки
Есть ли быстрый алгоритм для вычисления i-го элемента?