Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Александр Агренев. Трилогия
Александр Агренев
Фантастика
:альтернативная история
.
9.17
рейтинг книги
Антимаг его величества. Том II
2. Модификант
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Первый среди равных. Книга IX
9. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Моров. Том 1 и Том 2
1. Моров
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Старшеклассник без клана. Апелляция кибер аутсайдера
1. Старшеклассник без клана. Апелляция аутсайдера
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Убивать чтобы жить 3
3. УЧЖ
Фантастика
:героическая фантастика
,боевая фантастика
,рпг
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 12
12. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Последний Герой. Том 4
Последний герой
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Бастард Императора. Том 10
10. Бастард Императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Седина в бороду, Босс… вразнос!
Юмор
:юмористическая проза
.
5.00
рейтинг книги
Вернувшийся: Новая жизнь. Том I
1. Вернувшийся
Фантастика
:боевая фантастика
,рпг
.
5.00
рейтинг книги
Камень. Книга шестая
6. Камень
Фантастика
:боевая фантастика
.
7.64
рейтинг книги
Идеальный мир для Лекаря 22
22. Лекарь
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Зауряд-врач
1. Зауряд-врач
Фантастика
:альтернативная история
.
8.64
рейтинг книги
Третье правило диверсанта
Фантастика
:постапокалипсис
.
5.67
рейтинг книги
Егерь Ладов
3. Кровь и лёд
Фантастика
:боевая фантастика
,аниме
,фэнтези
.
5.00
рейтинг книги
Запечатанный во тьме. Том 2
2. Хроники Арнея
Фантастика
:уся
,эпическая фантастика
,фэнтези
.
5.00