Мне поставили задачу, и мне сказали решить ее в O (n ^ 3), потому что, очевидно, в O (n ^ 2) это...
Мне нужна помощь, чтобы определить, какова временная сложность сегмента кода. Я пытался понять, как...
Цикл while равен O(logn). Будет ли работать внутренний цикл O(n), так как он объединит максимум n...
Например, пузырьковая сортировка - почему это O (n ^ 2), если она проходит через один цикл n раз?...
Я читаю об амортизированном времени взлома интервью по кодированию.Автор начинает говорить о сумме,...
Почему время выполнения ближе к O (1,6 ^ N), а не к O (2 ^ N)?Я думаю, что это как-то связано со...
Я реализую проблему смены монет в python в CS50 для pset6.Когда я впервые решил эту проблему, я...
Автор утверждает, что следующий код является O (n * log (n)).Кажется, это подразумевает, что...
У меня есть код, который включает в себя пару чисел от 2 до 1.Код для этого function [ A ] =...
У меня есть функция для получения строки в качестве повторения исходной строки.Мне интересно, если...
Какова будет временная сложность этого следующего блока функции void кода (int n). Моя попытка...
У меня маленькая проблема с игрушкой, которая беспокоит меня.Я думаю, что это эквивалентно любому...
Я наткнулся на это как на хороший пример для понимания времени выполнения рекурсивно вызываемых...
int j=0; for (int i=0; i<N; i++) { while ( (j<N-1) && (A[i]-A[j] > D) ) j++; if...
Когда я вижу эту проблему, я думаю, что могу использовать разделяй и властвуй, чтобы решить...
Я пытаюсь найти Big-Oh этого отношения повторения: T (N) = 4T (N / 2) + N ^ 2. T (1) = 1
Предоставляя некоторый контекст, я реализую разветвление (потоковую передачу), используя gRPC, на...
Например, для O (N), если n = 5;Можно ли сказать, что для выполнения этой функции в идеале...
Я пытаюсь решить этот алгоритм, но я не уверен, что вот код (пытаясь понять сложность) For (i =0,...
Может кто-нибудь объяснить мне, почему: 1. ?
Сортировка слиянием обычно выполняется по 2 спискам одновременно, что означает, что каждый уровень...
Учитывая n горизонтальных сегментов, где диапазон каждого сегмента равен x2 - x1, какой алгоритм я...
, глядя на Википедию для хэш-таблиц, говорит, что вставка и поиск - O (1) .Но меня беспокоит то, что...
Если у вас есть функция, которая имеет несколько не вложенных циклов, меняет ли это сложность...
Какова большая O-временная сложность выделения массива в .Net? Я предполагаю, что если массив...