Я пишу алгоритм для преобразования * n матрицы в один массив. 1 2 3 4 5 6 7 8 9 = [1, 2, 3, 4, 5, 6...

Это школьная работа.Я не ищу помощи по коду, но поскольку мой учитель не помогает, я пришел сюда....

Эти два равны?Я где-то читал, что O (2lg n) = O (n).Исходя из этого наблюдения, я предполагаю, что...

Я должен доказать, что f (n) = 5n + 2 = O (n ^ 2), и я знаю, что это верно для O (n), поэтому...

Когда swift использует String.count, это: O (n) , где каждый раз, когда мы его вызываем, мы...

Мне было интересно, что такое Big-O этого массива, когда вы используете QuickSort: 6 8 7 5 9 4 4 -...

Что означает это выражение f ( n ) = 2 O ( n ) в значении, в точная формальная манера?

Есть много вопросов по поводу больших обозначений O, но я не нашел четкого ответа на этот вопрос....

Сложность по времени сортировки по корням равна O (kn), где n - количество сортируемых ключей, а k...

Какова эффективность (в обозначении Big O) простой программы, которая пересекает двумерный массив...

Массив объявлен так: int array[M], O(1) в космосе или O(n)? где М - некоторое фиксированное...

Скажем, у меня есть 2 массива int, отсортированных по возрастанию. и я пытаюсь найти, есть ли...

Анализ PSRS (параллельная сортировка по регулярной выборке) В вычислительной части. Почему Big-o...

Я потратил много времени на чтение вопросов и ответов о Big-Oh здесь и на math.stackexchange, и мне...

Я довольно новичок в программировании и недавно познакомился с темой асимптотической сложности. Что...

Меня смущает сложность следующего (операция, выполняемая внутри внутреннего цикла, выполняется в...

public void foo(int n, int m) { int i = m; while (i > 100) { i = i / 3; } for (int k = i ; k...

Мне нужно вычислить временную сложность следующего кода: for (i = 1; i <= n; i++) { for(j = 1; j...

Что такое временная сложность Big-O следующих вложенных циклов: for(int i = 0; i < N; i++) {...