Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Апокриф
10. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00
рейтинг книги
Деревенщина в Пекине 2
2. Пекин
Фантастика
:попаданцы
,дорама
,фантастика: прочее
.
5.00
рейтинг книги
Хозяин Теней
1. Безбожник
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Товарищ "Чума"
1. Товарищ "Чума"
Фантастика
:попаданцы
,альтернативная история
.
4.00
рейтинг книги
Мы - истребители
2. Я - истребитель
Фантастика
:альтернативная история
.
8.55
рейтинг книги
Идеальный мир для Лекаря 24
24. Лекарь
Фантастика
:городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Солнечный флот
4. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Серые сутки
4. Медорфенов
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 9
9. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Последний наследник
11. Десять Принцев Российской Империи
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Господин Хладов
4. Кровь и лёд
Фантастика
:аниме
.
5.00
рейтинг книги
Эпоха Опустошителя. Том VI
6. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Барон играет по своим правилам
5. Закон сильного
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Иной. Том 1. Школа на краю пустыни
1. Иной в голове
Фантастика
:боевая фантастика
,рпг
,аниме
.
5.75
рейтинг книги
Изгой Проклятого Клана. Том 6
6. Изгой
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Черный Маг Императора 19
19. Черный маг императора
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Ермак. Телохранитель
2. Ермак
Фантастика
:альтернативная история
.
7.50