Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Диверсант
2. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Трактир «Разбитые надежды»
1. Трактир "Разбитые надежды"
Фантастика
:боевая фантастика
.
7.69
рейтинг книги
Измена. Верни мне мою жизнь
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Кодекс Охотника. Книга XVIII
18. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
История "не"мощной графини
1. Истории неунывающих попаданок
Фантастика
:попаданцы
,фэнтези
.
5.00
рейтинг книги
Расческа для лысого
Любовные романы
:современные любовные романы
,эро литература
.
8.52
рейтинг книги
Машенька и опер Медведев
1. Накосячившие опера
Любовные романы
:современные любовные романы
.
6.40
рейтинг книги
Золотой ворон
5. Все ради игры
Фантастика
:зарубежная фантастика
.
5.00
рейтинг книги
Газлайтер. Том 19
19. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Невеста инопланетянина
2. Зубных дел мастер
Фантастика
:космическая фантастика
,попаданцы
,альтернативная история
.
5.25
рейтинг книги
Имперский Курьер. Том 4
4. Запечатанный мир
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Поступь Империи
7. Сын Петра
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Кодекс Крови. Книга VII
7. РОС: Кодекс Крови
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Идеальный мир для Лекаря
1. Лекарь
Фантастика
:фэнтези
,юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Флеш Рояль
Детективы
:триллеры
.
7.11
рейтинг книги
Кротовский, не начинайте
2. РОС: Изнанка Империи
Фантастика
:городское фэнтези
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
Боярышня Дуняша
1. Боярышня
Фантастика
:попаданцы
,альтернативная история
.
5.00