Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Князь Андер Арес 2
2. Андер Арес
Фантастика
:рпг
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXVII
27. Кодекс Охотника
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Рассвет русского царства. Книга 2
2. Новая Русь
Фантастика
:альтернативная история
,попаданцы
,историческое фэнтези
.
5.00
рейтинг книги
Удержать 13-го
Любовные романы
:остросюжетные любовные романы
,эро литература
,зарубежные любовные романы
.
5.00
рейтинг книги
Двойник короля 20
20. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Император Пограничья 4
4. Император Пограничья
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 12
12. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Черный Маг Императора 12
12. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Матабар IV
4. Матабар
Фантастика
:фэнтези
.
5.00
рейтинг книги
Наследие Маозари 4
4. Наследие Маозари
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Проданная Истинная. Месть по-драконьи
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Выйду замуж за спасателя
1. Спасатели
Любовные романы
:современные любовные романы
.
7.00
рейтинг книги
Эфемер
7. Стеллар
Фантастика
:боевая фантастика
,рпг
.
7.23
рейтинг книги
Кодекс Охотника. Книга IX
9. Кодекс Охотника
Фантастика
:боевая фантастика
,городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Барон диктует правила
4. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Локки 8. Потомок бога
8. Локки
Фантастика
:фэнтези
,боевая фантастика
,героическая фантастика
,попаданцы
.
5.00
рейтинг книги
Путь Шедара
4. Другая сторона
Фантастика
:боевая фантастика
.
6.83