Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
СТРУНА ИСТОРИИ
Проза
:современная проза
.
5.00
рейтинг книги
Вечный. Книга IV
4. Вечный
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
6.25
рейтинг книги
Я не князь. Книга XIII
13. Дорогой барон!
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Династия. Феникс
5. Династия
Фантастика
:попаданцы
,аниме
.
5.50
рейтинг книги
ФЭНТЕЗИ-2004
Фантастика
:фэнтези
.
5.75
рейтинг книги
Резонанс Ци. Дилогия
Резонанс Ци
Фантастика
:постапокалипсис
,рпг
,уся
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Инженер Петра Великого 3
3. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Законник Российской Империи. Том 2
2. Словом и делом
Фантастика
:городское фэнтези
,альтернативная история
,аниме
,дорама
.
6.40
рейтинг книги
Тени в переулке (сборник)
Документальная литература
:биографии и мемуары
,публицистика
.
7.17
рейтинг книги
Бояръ-Аниме. Газлайтер. Том 33
33. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
6.25
рейтинг книги
Прапорщик. Назад в СССР. Книга 6
6. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Золото Вильгельма (сборник)
Проза
:современная проза
.
5.00
рейтинг книги
Последний Паладин. Том 14
14. Путь Паладина
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.75
рейтинг книги
Точка Бифуркации
1. ТБ
Фантастика
:боевая фантастика
.
7.33
рейтинг книги
Громовая поступь. Трилогия
Громовая поступь
Фантастика
:фэнтези
,рпг
.
4.50
рейтинг книги
Газлайтер. Том 3
3. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Жена неверного генерала, или Попаданка на отборе
Любовные романы
:любовно-фантастические романы
.
5.00