big-o

0зной

1ответ

Если f (n) = 15n^3 + 7n^2 + 34 & g (n) = n^4 + 3n^2 + 17. Как доказать, что f принадлежит O (g)?

0зной

1ответ

Я реализовал программу для включения числа (a^n) с использованием техники разделения и покорения. я реализованы две версии одной и той же проблемы: Версия 1: def input_params(): a=input('Input \'

50зной

4ответ

Какова сложность регулярного выражения?

Какова сложность в отношении длины строки, которая требуется для сравнения регулярных выражений в строке?

2зной

2ответ

Big-O Требования к пространству для умножения

Переполнение стека. Я вижу здесь несколько больших ресурсов по временной сложности, но до сих пор я не мог ответить на этот вопрос сложности пространства, используя их. Итак: Если я буду умножать перв

0зной

2ответ

Помогите расшифровать этот код и его время выполнения

int[][] A = new int [n][]; for (int i=0; i<n; i++) { if (i % 2 == 0) // i is a multiple of 2 A[i] = new int [n]; else A[i] = new int [1]; } for (int i=0; i<A.length; i++)

1зной

3ответ

Вопросы о Хронометраж

Что такое время работы в big-O notation из: vector.push_back(item) и vec.erase(itr) // itr points in the middle of a vector

1зной

2ответ

время сложность

Привет У меня есть вопрос, который: считают меня T(n) = m * n^2 (n<m) это правильно писать T(n) = O(m)? потому что я написал T(n) = m*n*n Итак, потому что n<m мы имеем T(n) = O(m) благодаря

5зной

4ответ

Время работы BigO по некоторым методам

Хорошо, все это довольно простые методы, и есть несколько из них, поэтому я не хотел просто создавать несколько вопросов, когда они все те же. BigO - моя слабость. Я просто не могу понять, как они при

1зной

3ответ

Расчет сложности времени

Нужна помощь. Как рассчитать временную сложность функции. например while(x<N) { while(y<N) { stat 1; if(..) stat; } } спасибо.