Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Варяг
1. Варяг
Фантастика
:альтернативная история
.
9.10
рейтинг книги
Старый, но крепкий
1. Культивация без насилия
Фантастика
:рпг
,уся
,попаданцы
.
5.00
рейтинг книги
Убивать чтобы жить 7
7. УЧЖ
Фантастика
:героическая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Эпоха Опустошителя. Том III
3. Вечное Ристалище
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 9
9. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Последний Герой. Том 5
5. Последний герой
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Афганский рубеж 3
3. Рубеж
Фантастика
:попаданцы
,альтернативная история
.
6.00
рейтинг книги
Болотник
1. Болотник
Фантастика
:попаданцы
,альтернативная история
.
6.50
рейтинг книги
Эпоха Опустошителя. Том IX
9. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Воин
2. Совсем не герой
Фантастика
:фэнтези
,попаданцы
.
9.25
рейтинг книги
Неучтенный элемент. Том 8
8. Антимаг. Вне системы
Фантастика
:фэнтези
.
5.00
рейтинг книги
Тринадцатый II
2. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
6.60
рейтинг книги
Двойник Короля 5
5. Двойник Короля
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Барон. Книга вторая
6. Ученик
Фантастика
:фэнтези
,попаданцы
.
5.40
рейтинг книги
Четники. Королевская армия
Документальная литература
:биографии и мемуары
,публицистика
.
5.00
рейтинг книги
Богам – божье, людям – людское
6. Отрок
Приключения
:исторические приключения
.
8.83
рейтинг книги
Первый среди равных. Книга IV
4. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00