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

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

3 голосов
6 ответов

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

dsimcha / 27 января 2009
28 голосов
18 ответов

Интересно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно)...

ljs / 26 января 2009
1 голос
9 ответов

У меня есть отсортированный массив из 5000 целых чисел. Как быстро я могу определить, является ли...

Auburnate / 22 января 2009
3 голосов
5 ответов

Я разработал MVC, который не допускает связи между представлениями (формами). Если форме необходимо...

4thSpace / 19 января 2009
10 голосов
11 ответов

Классической структурой данных произвольного доступа O (1) является массив. Но массив опирается на...

Joseph Garvin / 18 января 2009
4 голосов
9 ответов

В моем классе Computer Science II профессор считает ++, -, * = и т. Д. Двумя операциями. Однако на...

dr.manhattan / 14 января 2009
2 голосов
3 ответов

procedure matrixvector(n:integer); var i,j:integer; begin for i<-1 to n do begin B[i] = 0; C[i] =...

Miguel A. Friginal / 09 января 2009
33 голосов
18 ответов

Допустим, у меня есть массив чисел: [2,3,3,4,2,2,5,6,7,2] Каков наилучший способ найти минимальное...

Eric Belair / 08 января 2009
8 голосов
10 ответов

Ну, у меня есть этот фрагмент кода, который сильно замедляет программу, потому что это линейная...

Miguel A. Friginal / 20 декабря 2008
1 голос
2 ответов

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

Noel Kennedy / 18 декабря 2008
1 голос
5 ответов

Как затраты на обработку функции length () в REXX изменяются в зависимости от длины строки?...

brabster / 15 декабря 2008
293 голосов
12 ответов

Я понимаю нотацию Big-O, но не знаю, как рассчитать ее для многих функций. В частности, я пытался...

Juliet / 11 декабря 2008
47 голосов
13 ответов

Я заметил очень странное использование O (1) при обсуждении алгоритмов, включающих хеширование и...

orcmid / 02 декабря 2008
3 голосов
6 ответов

Какова временная сложность наихудшего случая t (n): - Я читаю эту книгу об алгоритмах и в качестве...

Miguel A. Friginal / 01 декабря 2008
22 голосов
10 ответов

Если вы немного разберетесь в математике, как бы вы дали наивный общий обзор теории вычислительной...

Mario Ortegón / 21 ноября 2008
7 голосов
8 ответов

Мы создаем инструменты для извлечения информации из Интернета. У нас есть несколько штук, таких как...

Kalid / 20 ноября 2008
6 голосов
6 ответов

Просто интересно, сколько людей заходят в свои приложения ??? Я видел это: "Мне обычно нравится...

vdhant / 24 октября 2008
59 голосов
7 ответов

Недавно я заметил, что некоторые люди упоминают, что std::list::size() имеет линейную сложность....

foraidt / 23 октября 2008
66 голосов
2 ответов

Хотелось бы узнать сложность обозначений Big O для классов мультимножеств STL, map и hash map,...

Miguel A. Friginal / 21 октября 2008
6 голосов
10 ответов

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

VarunGupta / 20 октября 2008
4 голосов
3 ответов

В настоящее время я работаю над заданием, которое касается Big-O и времени выполнения. Мне...

Zachary Wright / 19 октября 2008
12 голосов
7 ответов

Я работаю над недавним домашним заданием по информатике, включающим рекурсию и нотацию Big-O. Я...

Zachary Wright / 15 октября 2008
1 голос
3 ответов

У меня есть список изменений в списке - Добавляет и удаляет. Список может быть огромным - скажем,...

Tim Gradwell / 14 октября 2008
382 голосов
5 ответов

Что подразумевается под «постоянным амортизированным временем», когда речь идет о временной...

VarunGupta / 14 октября 2008
8 голосов
3 ответов

Больше, чем о LINQ для [вставьте ваш любимый провайдер здесь], этот вопрос о поиске или фильтрации...

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