Буду признателен за отзыв о цикле Big-O (сложность по времени) или способах его улучшения. Давайте...
Алгоритм A выполняет операцию временной сложности O (log n) в массиве, хранящем n элементов....
Я пытаюсь понять, как работает разделение QuickSelect, и есть несколько вещей, которые я не получаю...
Только начал изучать алгоритм. Но я не знаю, что n0 представляет при вычислении сложности времени....
Когда мы говорим, что метод имеет временную сложность O(n^2), подразумевается ли он так же, как в...
//loop1 for (int i = 1; i <= n; i*=2) { } //loop2 for (int i = 1; i <= logn; i++) { } Мы...
предположим, что у нас есть все более отсортированный массив с n элементами, и кто-то повернул этот...
Я пытаюсь разработать алгоритм с O (1) сложностью по времени, который возвращает значение из...
Я думаю, что сложность времени big-O составляет 4 ^ (строки + столбцы), где строки и столбцы...
Я поспорил с другом о следующей проблеме: Если бы вы запустили бинарный поиск по двум наборам...
Может кто-нибудь сказать мне, что такое временная сложность следующего вложенного цикла:...
Предположим, у нас есть строка уникальных символов ASCII , что означает, что ее длина никогда не...
Я обновляю свои знания о структурах данных и алгоритмах, используя книгу. Я наткнулся на некоторый...
Проблема состоит в том, чтобы найти максимум в каждом подмассиве размера k в массиве длиной n ....
for i = 1 to n for j = 1 to i - 1 Является ли время выполнения этого O (n ^ 2)? Есть ли хороший...
Как рассчитать временную сложность следующего алгоритма? for(i=1;i<=n;i++)...
Я смотрю на страницу Cracking the Coding Interview 6th edition, пример 8. Предположим, у нас есть...
Я застрял на контрольном вопросе для моих будущих промежуточных курсов, и любая помощь очень...
Какова временная сложность Map.prototype.get, если свойства карты являются объектами? const o1 =...
Я считаю, что время выполнения func2 - O (n * log (n)). Но некоторые люди говорили мне, что это не...
У меня работает следующий код для проверки простых пар до определенного условия (p * q
Каков алгоритм соответствующего уравнения сложности времени в этом случае? A: O (NlogN) * 1003 *...
from nltk.tokenize import RegexpTokenizer s = "Good muffins cost $3.88\nin New York. Please buy...
Я пытаюсь определить правильные имена (определения) для следующих пунктов. Допустим, algorithm 1...
Что такое Big O Notation для кода, где у вас есть логарифмический цикл for с логарифмической...