Если мы используем многобуквенные слова, нам придется реже находить конец StringBuffer, что приведет к сокращению времени процессора и «лучшему» падежу.

авляю этот текст из моей книги. Это говорит о сложности, если O (n2) и также дает объяснение этому, но я не вижу, как. Вопрос: Каково время выполнения этого кода? public String makeSentence(String[] words) { StringBuffer sentence = ...

Используете ли вы оценку сложности Big-O в «реальном мире»?

Какой самый быстрый алгоритм сортировки связанного списка?

Мне любопытно, если O (n log n) - лучшее, что может сделать связанный список.

Какой самый быстрый алгоритм сортировки связанного списка?

What's Up with O(1)?

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

Применяли ли вы теорию вычислительной сложности в реальной жизни?

Как мне объяснить, что такое «наивная реализация»? [закрыто]

Что является самым ясным объяснением того, что компьютерные ученые подразумевают под «наивной реализацией»? Мне нужен хороший четкий пример, который проиллюс...

Как человек, который также занимается исследованиями в области биоинформатики, я бы предложил НЕ использовать базу данных для подобных проектов-прототипов, если только вы не уверены, что это необходимо. Если вы находитесь на заборе, используйте решение без базы данных и придерживайтесь плоских файлов. Также важно отметить, что традиционно исследователи в области биоинформатики используют единый маршрут, что означает наличие четко определенных форматов файлов для большинства типов данных в поле. Если вы решите использовать решение для базы данных, это может повредить вашей совместимости с существующими исследовательскими проектами.

ы считаете, когда речь идет о небольших проектах, это точка безубыточности для хранения данных в простых текстовых файлах, хэш-таблицах и т. Д. По сравнению с использованием реальной базы данных? Для небольших проектов с простыми требованиями к ...

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

есно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции? Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что смог бы визуально определить, что есть ...

Регулярное выражение, которое никогда не сравнится ни с чем

Это может звучать как глупый вопрос, но я долго разговаривал с некоторыми из моих коллег-разработчиков, и это звучало забавно. Так; что вы думаете - как выглядит регулярное выражение, которое никогда не будет совпадать ни с одной ...