Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Неудержимый. Книга VI
6. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Искатель 3
3. Валинор
Фантастика
:попаданцы
,рпг
,фэнтези
.
5.00
рейтинг книги
Эпоха Опустошителя. Том I
1. Вечное Ристалище
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Сержант. Назад в СССР. Книга 4
4. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Маверик
4. Сопряжение
Фантастика
:боевая фантастика
,постапокалипсис
,рпг
.
5.00
рейтинг книги
Душелов. Том 4
4. Внутренние демоны
Фантастика
:юмористическая фантастика
,ранобэ
,фэнтези
,фантастика: прочее
,хентай
,эпическая фантастика
.
5.00
рейтинг книги
Идеальный мир для Лекаря 18
18. Лекарь
Фантастика
:юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Виконт. Книга 2. Обретение силы
2. Псевдоним `Испанец`
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
7.10
рейтинг книги
Моя простая курортная жизнь 7
7. Моя простая курортная жизнь
Фантастика
:дорама
,гаремник
.
5.00
рейтинг книги
Архил...? 4
4. Архил...?
Фантастика
:фэнтези
,попаданцы
,альтернативная история
.
5.50
рейтинг книги
Барон диктует правила
4. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Глубокий космос
9. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00
рейтинг книги
Лекарь Империи 4
4. Лекарь Империи
Фантастика
:городское фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Звездная Кровь. Экзарх V
5. Экзарх
Фантастика
:боевая фантастика
,рпг
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
На границе империй. Том 8. Часть 2
13. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Крысиный бег II
2. Крысиный бег
Фантастика
:городское фэнтези
,аниме
.
4.25
рейтинг книги
Казачий князь
5. Шатун
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
5.00