Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Бестужев. Служба Государевой Безопасности. Книга третья
3. Граф Бестужев
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Сердце Дракона. нейросеть в мире боевых искусств (главы 1-650)
Фантастика
:фэнтези
,героическая фантастика
,боевая фантастика
.
7.51
рейтинг книги
Дурная жена неверного дракона
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Курсант: Назад в СССР 10
10. Курсант
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Новый Рал 8
8. Рал!
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Начальник милиции. Книга 4
4. Начальник милиции
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Повелитель механического легиона. Том II
2. Повелитель механического легиона
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Хозяйка лавандовой долины
2. Хозяйка своей судьбы
Любовные романы
:любовно-фантастические романы
.
6.25
рейтинг книги
Попаданка в деле, или Ваш любимый доктор
1. Попаданка в деле, или Ваш любимый доктор
Фантастика
:фэнтези
.
5.50
рейтинг книги
Игра на чужом поле
14. Девяностые
Фантастика
:попаданцы
,альтернативная история
.
5.50
рейтинг книги
Мастер Разума VII
7. Мастер Разума
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Тайны затерянных звезд. Том 2
2. Тайны затерянных звезд
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
,фэнтези
.
5.00
рейтинг книги
Отверженный VIII: Шапка Мономаха
8. Отверженный
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
5.00
рейтинг книги
Мастер Разума III
3. Мастер Разума
Фантастика
:героическая фантастика
,попаданцы
,аниме
.
5.25
рейтинг книги
Красноармеец
1. Красноармеец
Фантастика
:боевая фантастика
,попаданцы
.
4.60
рейтинг книги
Идеальный мир для Лекаря 8
8. Лекарь
Фантастика
:юмористическое фэнтези
,аниме
.
7.00
рейтинг книги
Третий. Том 3
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
,попаданцы
.
5.00