Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Наемный корпус
5. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00
рейтинг книги
Отморозок 4
4. Отморозок
Фантастика
:попаданцы
,фантастика: прочее
.
5.00
рейтинг книги
Крепость над бездной
4. Гибрид
Фантастика
:боевая фантастика
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Я еще князь. Книга XX
20. Дорогой барон!
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
С Д. Том 16
16. Сердце дракона
Фантастика
:боевая фантастика
.
6.94
рейтинг книги
Как я строил магическую империю 6
6. Как я строил магическую империю
Фантастика
:попаданцы
,аниме
,фантастика: прочее
,фэнтези
.
5.00
рейтинг книги
Идеальный мир для Лекаря 9
9. Лекарь
Фантастика
:боевая фантастика
,юмористическое фэнтези
.
6.00
рейтинг книги
Излом
10. Последняя жизнь
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Идеальный мир для Демонолога
1. Демонолог
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Третий Генерал: Том IV
3. Третий Генерал
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Бастард Императора. Том 5
5. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Моров. Том 1 и Том 2
1. Моров
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Изгой Проклятого Клана. Том 2
2. Изгой
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Газлайтер. Том 12
12. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Законник Российской Империи. Том 2
2. Словом и делом
Фантастика
:городское фэнтези
,альтернативная история
,аниме
,дорама
.
6.40
рейтинг книги
Газлайтер. Том 10
10. История Телепата
Фантастика
:боевая фантастика
.
5.00
рейтинг книги
Имя нам Легион. Том 3
3. Меж двух миров
Фантастика
:боевая фантастика
,рпг
,аниме
.
5.00