Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Запасная дочь
Фантастика
:фэнтези
.
6.40
рейтинг книги
Товарищ "Чума" 3
3. Товарищ "Чума"
Фантастика
:городское фэнтези
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
Газлайтер. Том 18
18. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Бастард Императора. Том 7
7. Бастард Императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Ненаглядная жена его светлости
Любовные романы
:любовно-фантастические романы
.
6.23
рейтинг книги
Вперед в прошлое 3
3. Вперёд в прошлое
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Снега
Поэзия
:драматургия
.
5.00
рейтинг книги
Наномашины, звереныш! Том 5
5. Первый среди карапузов
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Сирийский рубеж 2
6. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Вперед в прошлое 6
6. Вперед в прошлое
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Бастард
1. Последняя жизнь
Фантастика
:фэнтези
,героическая фантастика
,попаданцы
.
5.86
рейтинг книги
На границе империй. Том 7. Часть 4
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Гримуар темного лорда VII
7. Гримуар темного лорда
Фантастика
:боевая фантастика
,попаданцы
,аниме
,фэнтези
.
5.25
рейтинг книги
Кодекс Охотника. Книга XVI
16. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 11
11. Эволюционер из трущоб
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Товарищ "Чума" 7
7. Товарищ "Чума"
Фантастика
:городское фэнтези
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
Телохранитель Генсека. Том 1
1. Медведев
Фантастика
:попаданцы
,альтернативная история
.
7.00