Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Андер Арес
1. Андер Арес
Фантастика
:рпг
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Газлайтер. Том 9
9. История Телепата
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Последний Паладин. Том 2
2. Путь Паладина
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Царь царей
9. Бедовый
Фантастика
:фэнтези
,мистика
.
5.00
рейтинг книги
Вечный. Книга I
1. Вечный
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Убивать чтобы жить 8
8. УЧЖ
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Тепла хватит на всех 3
3. Миры Пентакля
Фантастика
:научная фантастика
,боевая фантастика
,космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Инженер Петра Великого 3
3. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Идеальный мир для Демонолога 5
5. Демонолог
Фантастика
:боевая фантастика
,юмористическая фантастика
,аниме
.
5.00
рейтинг книги
Не ДРД единой
4. Под знаком Песца
Фантастика
:фэнтези
,альтернативная история
,аниме
.
5.00
рейтинг книги
Бастард Императора. Том 13
13. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Идеальный мир для Лекаря 17
17. Лекарь
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Купеческая дочь замуж не желает
Фантастика
:фэнтези
.
6.89
рейтинг книги
An ordinary sex life
Любовные романы
:современные любовные романы
,love action
.
5.00
рейтинг книги
Локки 6. Потомок бога
6. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
Мир-о-творец
8. Помещик
Фантастика
:альтернативная история
.
5.00
рейтинг книги
Мастер 5
5. Мастер
Фантастика
:попаданцы
,аниме
.
5.00