big-o

-1зной

1ответ

Найти точную функцию, указывающую количество шагов, выполняемых алгоритмом

int mystery(int n) { int s = 0; int tmp = n+1; for (int i; i<=n; i++) { s = tmp + i; tmp = s; } return s; } Как определить эту функцию и что делает функция? Кро

-1зной

3ответ

Что такое Big-O кода, который использует генераторы случайных чисел?

Я хочу заполнить массив 'a' случайными значениями от 1 до N (без повторных значений). Предположим, что Big-O of randInt (i, j) - O (1), и эта функция генерирует случайные значения от i до j. Примеры в

1зной

3ответ

Расчет временной сложности с большим O

У меня есть задание, с которым я не уверен; Я должен вычислить временную сложность следующего кода: int a[][] = new int[m][n]; //O(1) int w = 0; //O(1) for (int i = 0; i < m; i++) //O(n)

1зной

3ответ

Большая нотация с вложенными петлями и одиночными для петли

int a = 0, b = 0; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { a = a + j; } } for (k = 0; k < N; k++) { b = b + k; } Я пытаюсь определить времен

-1зной

2ответ

Big O Как отслеживать итерацию в алгоритме QuickSort? C

У меня есть следующий алгоритм быстрой сортировки кода C. #include <stdio.h> #include <stdbool.h> int list[] = {8, 1, 3, 4, 2, 10, 4, 6}; //int list[] = {2, 1, 10, 4, 5, 11, 12, 6}; //int list[]

2зной

1ответ

вычислить n для nlog (n) и n! когда время составляет 1 секунду. (алгоритм принимает f (n) микросекунды)

, учитывая следующую проблему из книги CLRS algo. Для каждой функции F (п) и времени Т в следующей таблице, определяют наибольший размер п задачи, которая может быть решена за время т, предполагая , ч

3зной

1ответ

Структура данных - Большая O доступа и индексации. Что они на самом деле означают?

Я нашел две статьи в Интернете: First Second Что меня смущает это термины Индексация и доступа они используют. Они имеют в виду одно и то же? Возьмите массив как пример: Первый говорит Big O доступа я

0зной

1ответ

Лучший способ сортировки для этого?

Вопрос; Вам необходимо отсортировать различные банковские операции по дате. Большинство из них в порядке (по дате), только несколько из них вышли из строя. Какой алгоритм сортировки вы используете меж