Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Базис
7. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Око василиска
2. Артефактор
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Страж Кодекса
1. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Я уже князь. Книга XIX
19. Дорогой барон!
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.50
рейтинг книги
Кодекс Охотника. Книга XVI
16. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Зеркало силы
3. Артефактор
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Жизнь, которой не было
1. Жизнь, которой не было
Фантастика
:городское фэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Слово мастера
11. Гибрид
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Эпоха Опустошителя. Том V
5. Вечное Ристалище
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Убивать чтобы жить 9
9. УЧЖ
Фантастика
:героическая фантастика
,боевая фантастика
,рпг
.
5.00
рейтинг книги
Наследник
1. Рюрикова кровь
Фантастика
:научная фантастика
,попаданцы
,альтернативная история
.
8.69
рейтинг книги
Неудержимый. Книга XXIX
29. Неудержимый
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Камень Книга седьмая
7. Камень
Фантастика
:фэнтези
,боевая фантастика
.
6.22
рейтинг книги
Тринадцатый II
2. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.75
рейтинг книги
Первый среди равных. Книга III
3. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.00
рейтинг книги
Железный Воин Империи
1. Железный Воин Империи
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.25
рейтинг книги
Кодекс Крови. Книга VIII
8. РОС: Кодекс Крови
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.25