29
ответов
Действительно ли игры являются самым сложным / впечатляющие приложения? [закрытый]
Я думал сегодня о том, что могло быть самым сложным / впечатляющее приложение, когда-либо записанное. Таким образом, я начал думать о том, что я доволен и использование каждый день, базы данных. Затем я вошел...
вопрос задан: 22 May 2010 22:23
27
ответов
Есть ли какие-либо O (1/n) алгоритмы?
Есть ли какие-либо O (1/n) алгоритмы? Или что-либо еще, что является меньше, чем O (1)?
вопрос задан: 10 July 2010 00:57
19
ответов
Regex, который никогда не будет подбираться ничем
Это могло бы походить на глупый вопрос, но у меня был долгий разговор с некоторыми моими поддерживающими разработчиками, и он походил на забавную вещь думать. Так; что является Вашей мыслью - что делает Regex, похожи...
вопрос задан: 3 May 2012 05:51
17
ответов
Программно получить эффективность кода Big-O
Интересно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции? Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что был бы ...
вопрос задан: 29 August 2009 10:17
15
ответов
Как я объясняю, какова “наивная реализация”? [закрытый]
Каково самое четкое объяснение того, какие программисты подразумевают "под наивной реализацией"? Мне нужен хороший ясный пример, который проиллюстрирует — идеально, даже нетехническим людям — что...
вопрос задан: 22 August 2013 20:48
15
ответов
Big O, как вы рассчитываете / приближаете это?
Большинство людей со степенью в CS наверняка знают, что означает Big O. Это помогает нам измерить, насколько (не) эффективен алгоритм на самом деле, и если вы знаете, в какой категории вы пытаетесь решить проблему ...
вопрос задан: 24 February 2011 07:56
15
ответов
На что доказательство P=NP было бы похоже, гипотетически?
Это был бы полиномиальный алгоритм времени к определенной полной NP проблеме или просто абстрактные обоснования, которые демонстрируют, решения полных NP проблем существуют? Кажется что определенный algoithm...
вопрос задан: 16 February 2010 17:59
14
ответов
Базы данных по сравнению с простым текстом
При контакте с маленькими проектами, что, Вы чувствуете, точка безубыточности для того, чтобы хранить данные в простых текстовых файлах, хеш-таблицах, и т.д., по сравнению с использованием реальной базы данных? Для маленьких проектов с простыми данными...
вопрос задан: 16 August 2017 08:29
14
ответов
Как Вы боретесь со сложностью дизайна? [закрытый]
Я часто борюсь со сверхразработкой - ответственное лицо разработки программного обеспечения придумывает архитектуру, которая это, путь, сверхсложный путь. Это все великолепно, чтобы иметь весь...
вопрос задан: 23 November 2012 12:09
14
ответов
Вы применяли вычислительную теорию сложности в реальной жизни?
Я беру курс в вычислительной сложности и до сих пор имел впечатление, что она не поможет разработчику. Я мог бы быть неправым, но если Вы спустились по этому пути прежде, могли Вы...
вопрос задан: 26 September 2008 16:24
14
ответов
Как вы предотвращаете слишком сложные решения или проекты? [закрыто]
Много раз мы сталкиваемся с проблемой, но выяснить, что создаваемое решение намного сложнее, чем требует проблема. Есть ли элементы управления, лучшие практики, методы и т. Д ...
вопрос задан: 18 September 2008 05:48
13
ответов
Что произошло с O (1)?
Я замечал некоторое очень странное использование O (1) в обсуждении хеширования вовлечения алгоритмов и типах поиска, часто в контексте использования типа словаря, обеспеченного системой языка...
вопрос задан: 23 May 2017 12:03
12
ответов
Что такое Большая нотация O? Вы используете его? [дубликат]
Что такое Большая нотация O? Вы используете его? Я пропустил этот университетский класс, который я предполагаю :D Кто-либо использует его и дает некоторые реальные примеры того, где они использовали его?См. также: Большой-O для Восьми лет? Большой...
вопрос задан: 23 May 2017 12:10
11
ответов
Что лучший способ состоит в том, чтобы получить минимальное или максимальное значение от Массива чисел?
Скажем, у меня есть Массив чисел: [2,3,3,4,2,2,5,6,7,2], Что лучший способ состоит в том, чтобы найти минимальным или максимальным значением в том Массиве? Прямо сейчас, для получения максимума я - цикличное выполнение через Массив...
вопрос задан: 24 November 2012 08:39
11
ответов
Что такое некоторые недостатки Drupal? [закрытый]
Drupal в значительной степени, "Делают Все" CMS. Существуют модули, которые позволяют Вам добавлять почти любую функциональность, которая является большой. Однако такое чувство, что много функций (v5 и v6) кажется рассеянным...
вопрос задан: 24 January 2009 16:11
11
ответов
Есть ли O (1) структуры данных произвольного доступа, которые не полагаются на непрерывное устройство хранения данных?
Классик O (1) структура данных произвольного доступа является массивом. Но массив полагается на язык программирования, используемый, поддерживая, гарантировал непрерывное выделение памяти (так как массив полагается...
вопрос задан: 18 January 2009 20:01
10
ответов
Объяснение вычислительной теории сложности
Принятие некоторых знаний в математике, как Вы дали бы общий обзор вычислительной теории сложности к наивному? Я ищу объяснение P = вопрос о NP. Что такое P?...
вопрос задан: 10 December 2017 00:14
10
ответов
Вы используете Большую-O оценку сложности в 'реальном мире'?
Недавно в интервью меня задали несколько вопросов, связанных с Большими-O из различных алгоритмов, которые подошли в ходе технических вопросов. Я не думаю, что сделал очень хорошо на этом... В...
вопрос задан: 7 June 2012 18:47
10
ответов
Я могу уменьшить вычислительную сложность этого?
Ну, у меня есть этот бит кода, который замедляет программу чрезвычайно, потому что это - линейная сложность, но назвало много времен, делая программу квадратичной сложностью. Если возможный я хотел бы...
вопрос задан: 16 January 2012 19:50
10
ответов
Сложность языков программирования
Существует ли объективная мера сложности языка программирования с точки зрения синтаксиса и семантики, не, как сложный язык должен использовать? Я прочитал много субъективных комментариев, но мало строгий...
вопрос задан: 22 July 2009 22:00
9
ответов
Каков самый быстрый алгоритм для сортировки связанного списка?
Мне любопытно, если O (n регистрируют n) является лучшим, связанный список может сделать.
вопрос задан: 2 June 2013 00:50
9
ответов
Хеш-таблица в C++?
Я обычно использую C++ stdlib карта каждый раз, когда я должен хранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). stdlib реализация Map основана на деревьях...
вопрос задан: 5 December 2012 11:22
9
ответов
Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка?
Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка? Я создаю некоторые предметы, которые мне нужно отсортировать в конце. Мне было интересно, что быстрее в плане сложности: ...
вопрос задан: 21 September 2010 09:54
9
ответов
Вычислите косинус последовательности
Я должен вычислить следующее: float2 y = ПОСТОЯННЫЙ; для (интервал i = 0; я <totalN; я ++) h [я] = because(y*i); totalN является большим количеством, таким образом, я хотел бы сделать это более эффективным способом...
вопрос задан: 1 March 2010 18:10
9
ответов
C++ STL: Контейнерное Воссоздание или Повторное использование после очистки?
В программировании мы сталкиваемся с различными ситуациями, где мы обязаны использовать промежуточные контейнеры STL, поскольку следующий пример изображает: в то время как (верный) {набор <интервал> tempSet; для (интервал...
вопрос задан: 19 October 2008 23:23
8
ответов
Большой о по сравнению с большой тетой [дубликат]
Возможный Дубликат: Каково различие между Θ (n) и O (n)? Мне как то, кажется, когда люди говорят о сложности алгоритма неофициально, они говорят о большом о. Но в формальных ситуациях, мне...
вопрос задан: 23 May 2017 12:26
8
ответов
Эффективный способ вычислить множество сходства строк, когда объем выборки является большим?
Скажем, то, что у Вас есть список 10 000 адресов электронной почты, и требуется найти то, что некоторые самые близкие "соседи" в этом списке - определены как адреса электронной почты, которые являются подозрительно близко к другому...
вопрос задан: 23 May 2017 11:53
8
ответов
Что такое простое английское объяснение обозначения «Big O»?
Я бы предпочел как можно меньше формального определения и простую математику.
вопрос задан: 22 July 2016 15:40
8
ответов
Может программа производить копию себя
Я думаю, что это могло бы быть классическим вопросом, но я не знаю об ответе. Программа может произвести копию себя, и, если так, является там короткой программой, которая делает это? Я не принимаю "пустой...
вопрос задан: 10 June 2012 12:08
8
ответов
P! = вопрос о NP
Не 'чистый' вопрос о программировании, но так как это глубоко вовлечено в программирование теории, я думал, что это лучше всего спросило здесь. Относительно проблемы NP P, этой выборки из http://en.wikipedia.org/wiki/...
вопрос задан: 11 August 2010 19:25