Вопросы с тегом временная сложность - PullRequest

Вопросы с тегом временная сложность

0 голосов
2 ответов

Как определить временную сложность этого кода?Я думаю, что метод modPow является самым "дорогим"....

Peđa Terzić / 06 декабря 2011
3 голосов
1 ответ

При вызове на Map сложность времени равна clear O (1) или O (n) для размера карты?

astay13 / 30 ноября 2011
2 голосов
3 ответов

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

Ian McGrath / 11 ноября 2011
2 голосов
3 ответов

Здесь этот код от здесь ub4 additive(char *key, ub4 len, ub4 prime) { ub4 hash, i; for (hash=len,...

DrStrangeLove / 22 сентября 2011
2 голосов
2 ответов

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

duckworthd / 11 сентября 2011
29 голосов
5 ответов

System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length) - нативный метод....

Kowser / 23 августа 2011
1 голос
3 ответов

Я реализовал криптографические и стеганографические алгоритмы в приложении и хотел бы оценить...

Sudantha / 30 июля 2011
36 голосов
4 ответов

Почему время выполнения BFS и DFS O (V + E), особенно когда есть узел, имеющий направленное ребро к...

miss24 / 27 июля 2011
1 голос
4 ответов

Может кто-нибудь объяснить мне, как рассчитать сложность следующего рекурсивного кода: long...

station / 19 апреля 2011
2 голосов
2 ответов

Может кто-нибудь сказать мне сложность времени для следующего кода? #include<iostream>...

NirmalGeo / 18 апреля 2011
16 голосов
8 ответов

Вам дан массив целых чисел.Вы должны вывести наибольший диапазон, чтобы все числа в диапазоне...

garima / 24 марта 2011
0 голосов
5 ответов

Меня смущает сложность времени следующего фрагмента кода ... i = 0 //first row if(board[i][0] ==...

AGeek / 24 марта 2011
2 голосов
5 ответов

int main() { int n ; std::cin >> n; // or scanf ("%d", &n); int temp; if( n ==1...

AlgorithmGeek / 25 января 2011
2 голосов
2 ответов

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

Kiril / 08 января 2011
50 голосов
18 ответов

Мажоритарный элемент - это элемент, размер которого превышает половину массива. Как найти...

Ali Tarhini / 01 декабря 2010
0 голосов
1 ответ

Имеют ли два алгоритма одинаковую тэта-характеристику Θ (n ^ 2)? int sum = 0; for (int i = 0; i...

Dan / 29 сентября 2010
29 голосов
5 ответов

Как вычислить временную сложность рекурсивного алгоритма? int pow1(int x,int n) { if(n==0){ return...

Passionate Learner / 25 апреля 2010
3 голосов
1 ответ

Я пытаюсь оценить сложность некоторых основных алгоритмов фильтрации изображений. Мне было...

gav / 06 июня 2009
11 голосов
8 ответов

Хорошо, это не вопрос "как получить все уникальные файлы" или "как удалить дубликаты из моего...

Filip Ekberg / 25 января 2009
1 голос
2 ответов

Какова сложность времени? Почему? (define (mult a b) (define (internal a accum) (if (= a 1) accum...

Miguel A. Friginal / 30 октября 2008
3588 голосов
46 ответов

Какой самый краткий и эффективный способ узнать, содержит ли массив JavaScript объект? Это...

brad / 26 октября 2008
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...