Давайте рассмотрим классическое определение большой O-нотации ( доказательство связи ): O(f(n)) -...

У меня есть алгоритм на основе BFS со смежным списком.Я изменил алгоритм для итерации по всем...

Это ежедневная проблема кодирования: «Учитывая односвязный список и целое число k, удалите...

Я пытаюсь определить правильные имена (определения) для следующих пунктов. Допустим, algorithm 1...

TrueType использует 2-й порядок, а OpenType использует 3-й порядок.Почему не выше? Это потому, что...

Я реализую алгоритм обратного отслеживания для решения головоломок Судоку, и мне необходимо...

У нас есть три способа оценки алгоритма: Наихудший случай Наилучший случай И средний случай Первый...

Имеет ли (log (n)) ^ 2 = Theta (log (n))?Я думаю, что это не так, но я не могу дать справедливое...

Я ищу решение в псевдо-коде или Java или JS для следующей проблемы: Нам нужно реализовать...

Учитывая этот алгоритм: m = 1 while(a>m*b){ m = m*2 } while(a>=b){ while(a>=m*b){ a =...

Учитывая этот алгоритм (a> 0, b> 0): while(a>=b){ k=1; while(a>=k*b){ a = a - k*b; k++; } }...

В общем, я знаю, что нам нужно взглянуть на исходный код, чтобы понять производительность кода. Но,...

У меня есть это отношение (n ^ 2 + 7n - 10) ^ 3 = O (n ^ 6) Мне нужно доказать, что это правда.Я...

for(a = c; a > 0; a/=2) for(b=0; b < 2*a; b++) Я пришел к выводу, что это O (nlogn) время...

for (k = 1; k <= n; k++) for (i = 1; i*i <= n; i++) // some O(1) operations` Меня просят найти...

В настоящее время у меня есть проблема, в которой у нас есть два массива, скажем x=[x1,x2,x3,......

Мой учебник описывает отношения следующим образом: Существует очень хорошая математическая интуиция...

Допустим, у нас есть следующая сложность: T(n, k) = n^2 + n + k^2 + 15*k + 123 Где мы ничего не...

for(i=0; i<n; i++) { if(i == x) { for(j=0; j<x; j++) { x++; } x *= 2; } } Что такое анализ...

Я читал эту страницу https://www.toptal.com/developers/sorting-algorithms, и один из моментов,...

Я считаю, что примитивные операции являются частью кода, и я не уверен, что преобразование единиц...

Не могли бы вы дать точное определение на простом английском языке, что на самом деле означает Rate...

Я наткнулся на этот питон код , который вычисляет биномиальный коэффициент (n выберите k).Так как...

Какова временная сложность этой функции (f1)? , так как я вижу, что первый цикл (i = 0) -> (n / 4...

f(n) k=1 for i=1 to n k=k+2 for j=1 to k print(j) Кто-нибудь, не могли бы вы дать мне совет?Я только...