Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Дракон
5. Совсем не герой
Фантастика
:фэнтези
,попаданцы
.
9.31
рейтинг книги
Князь Мещерский
3. Зауряд-врач
Фантастика
:альтернативная история
.
8.39
рейтинг книги
Я все еще не царь. Книга XXVI
26. Дорогой барон!
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Низший - Инфериор. Компиляция. Книги 1-19
Фантастика 2023. Компиляция
Фантастика
:боевая фантастика
.
5.00
рейтинг книги
Москва. Путь к империи
Научно-образовательная
:история
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXII
32. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Вечный. Книга VII
7. Вечный
Фантастика
:боевая фантастика
,рпг
,попаданцы
.
5.00
рейтинг книги
Отморозок 4
4. Отморозок
Фантастика
:попаданцы
,фантастика: прочее
.
5.00
рейтинг книги
Ледяное озеро
Проза
:современная проза
,семейный роман
.
8.67
рейтинг книги
Джек Потрошитель
Документальная литература
:публицистика
.
5.00
рейтинг книги
ФЭНТЕЗИ-2004
Фантастика
:фэнтези
.
5.75
рейтинг книги
Второгодка. Книга 3. Ученье свет
3. Второгодка
Фантастика
:городское фэнтези
,сказочная фантастика
,альтернативная история
.
5.25
рейтинг книги
Первый среди равных. Книга III
3. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.00
рейтинг книги
Бастард
1. Последняя жизнь
Фантастика
:фэнтези
,героическая фантастика
,попаданцы
.
5.86
рейтинг книги
Последний реанорец. Том IV
3. Высшая Речь
Фантастика
:фэнтези
.
5.20
рейтинг книги
Отверженный. Дилогия
Отверженный
Фантастика
:фэнтези
.
7.52
рейтинг книги
Тактик
2. Офицер
Фантастика
:альтернативная история
.
7.70