Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Идеальный мир для Лекаря 24
24. Лекарь
Фантастика
:городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Наследник и новый Новосиб
7. Десять Принцев Российской Империи
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Камень Книга двенадцатая
12. Камень
Фантастика
:боевая фантастика
,городское фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXIV
24. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Новый Рал 5
5. Рал!
Фантастика
:попаданцы
.
5.00
рейтинг книги
Последняя Арена 11
11. Последняя Арена
Фантастика
:фэнтези
,боевая фантастика
,рпг
.
5.00
рейтинг книги
Неудержимый. Книга XV
15. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Корсар
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
.
6.29
рейтинг книги
Законы Рода. Том 6
6. Граф Берестьев
Фантастика
:юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Фиктивная жена
1. Братья Вертинские
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
(Не)свободные, или Фиктивная жена драконьего военачальника
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Боярышня Дуняша 2
2. Боярышня
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Гром над Империей. Часть 2
6. Гром над миром
Фантастика
:фэнтези
,попаданцы
.
5.25
рейтинг книги
Дракон - не подарок
2. Королевская академия Драко
Фантастика
:фэнтези
.
6.74
рейтинг книги
Метатель
1. Метатель
Фантастика
:боевая фантастика
,попаданцы
,рпг
,фэнтези
,фантастика: прочее
,постапокалипсис
.
5.00
рейтинг книги
Кодекс Охотника. Книга X
10. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
6.25
рейтинг книги
Сильнейший ученик. Том 1
1. Пробуждение крови
Фантастика
:фэнтези
,боевая фантастика
,аниме
.
5.00