Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Кодекс Охотника. Книга VII
7. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
4.75
рейтинг книги
Князь
5. Светлая Тьма
Фантастика
:юмористическое фэнтези
,городское фэнтези
,аниме
,сказочная фантастика
.
5.00
рейтинг книги
Враг из прошлого тысячелетия
4. Соприкосновение миров
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Барон меняет правила
2. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Вперед в прошлое 2
2. Вперед в прошлое
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Локки 5. Потомок бога
5. Локки
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Двойник Короля 6
6. Двойник Короля
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Мастер 8
8. Мастер
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Идеальный мир для Лекаря 7
7. Лекарь
Фантастика
:юмористическая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Страж Кодекса
1. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Разбуди меня
7. Серьёзные мальчики в форме
Любовные романы
:современные любовные романы
,остросюжетные любовные романы
.
5.00
рейтинг книги
Чужак из ниоткуда 2
2. Чужак из ниоткуда
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Неудержимый. Книга XXX
30. Неудержимый
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
#НенавистьЛюбовь
Любовные романы
:современные любовные романы
.
6.33
рейтинг книги
Изгой Проклятого Клана. Том 6
6. Изгой
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Бастард Императора
1. Бастард Императора
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Графиня с изъяном. Тайна живой стали
Фантастика
:фэнтези
,героическая фантастика
,киберпанк
.
5.00