Может ли это быть сделано с помощью счетчика, чтобы увидеть, сколько итераций проходит алгоритм,...
Мне трудно решить, какова временная сложность алгоритма наибольшего общего знаменателя Евклида.Этот...
Это прямая цитата из учебника Приглашение к информатике Дж. Майкла Скнейдера и Джудит Л. Герстинг....
for(int i=N; i>0; i=i/2) irrelevant statement; Меня попросили найти класс сложности, и я не...
Если функция A вызывает n ^ c функций B, которая выполняется за O (n ^ 2) времени, какова временная...
Я играл с этим кодом ката в Haskell, и я натолкнулся на вопрос в теме. Тривиально найти середину...
Это вопрос, заданный мне очень и очень известным MNC. Вопрос в следующем ... Введите двумерный...
для f = n(log(n))^5 g = n^1.01 - это f = O(g) f = 0(g) f = Omega(g)? Я попытался разделить оба на n...
Я знаю, что есть алгоритм O (n log n) в худшем случае для нахождения выпуклой оболочки сложного...
У меня были некоторые проблемы, пытаясь понять концепцию больших О-нотаций. Итак, по определению...
Является ли реализация в HashSet.ElementAt O (1) и если нет, то что это?
Это вопрос, который долго не давал мне покоя ... Предположим, у меня есть список предметов и...
Однажды я услышал следующую цитату, но забыл, кому она приписывается: Ожидая остановки алгоритма...
Я пытаюсь построить математическую модель доступности файла в распределенной файловой системе.Я...
Можно ли использовать Perl-хэш таким образом, чтобы O(log(n)) осуществлял поиск и вставку? По...
У меня экзамен через час, и на слайдах лекции есть кое-что, с чем я не согласен.Есть хороший столик...
Рассмотрим 2 последовательности X [1..m] и Y [1..n]. Алгоритм запоминания будет вычислять LCS за...
Я создаю приложение, которое сообщит пользователю, как далеко находится большое количество точек от...
Какова временная сложность следующего реализованного алгоритма? Я должен заметить, что длины b...
Какова временная сложность get () и put () в TreeMap? Является ли реализация такой же, как у...
Если f (n) равно Θ (g (n)), то функция 2 f (n) всегда равна Θ (2 g (n) )? Почему или почему нет?
Я просто не уверен ... Если у вас есть код, который может быть выполнен в любой из следующих...
Мне интересно, что на самом деле хранится в B-дереве базы данных CouchDB? CouchDB: полное...
Две программы, приведенные ниже, получают n целых чисел из файла и вычисляют сумму умноженных на...
Вопрос 1: При каких обстоятельствах O(f(n)) = O(k f(n)) будет наиболее подходящей формой анализа...