Основы объектно-ориентированного программирования
Отрывок из книги
[x]. Тот, кто покупает больший и более быстрый компьютер, хочет видеть действительные выгоды от дополнительной мощности - решать новые задачи, более быстро работать со старыми задачами, решать более важные версии старых задач за то же время. Если новый компьютер решает старые задачи за то же самое время - это нехорошо! [x]. Явный эффект повышения мощности компьютера сказывается тогда, когда велика доля "хороших" алгоритмов по отношению к плохим. Предположим, что новая машина работает в два раза быстрее, чем старая. Пусть n - размер решаемой задачи, а N - максимальный размер, при котором удается решить задачу на старом компьютере за приемлемое время. Если используется линейный алгоритм, временная сложность которого O(n) , то новый компьютер даст возможность решить задачу вдвое большего размера - 2*N . Для квадратичного алгоритма со сложностью O(n 2 ) увеличение N составит только 41%. Переборный алгоритм со сложностью O(2 n ) добавит к N только единицу - небольшое улучшение за такие деньги.
Комментарии:
Популярные книги
Сильнейший Столп Империи. Книга 4
4. Сильнейший Столп Империи
Фантастика
:фэнтези
,аниме
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Ветер и искры. Тетралогия
Ветер и искры
Фантастика
:фэнтези
.
9.45
рейтинг книги
Газлайтер. Том 23
23. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Охотник на демонов
2. Живой лёд
Фантастика
:боевая фантастика
.
5.83
рейтинг книги
"Новый Михаил-Империя Единства". Компиляцияя. Книги 1-17
Избранные циклы фантастических романов
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Сильнейший Столп Империи. Книга 2
2. Сильнейший Столп Империи
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Последний Паладин
1. Путь Паладина
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Третий. Том 5
5. Отпуск
Фантастика
:космическая фантастика
,фантастика: прочее
.
5.00
рейтинг книги
Наследие Маозари 9
9. Наследие Маозари
Фантастика
:попаданцы
,постапокалипсис
,рпг
,сказочная фантастика
.
6.25
рейтинг книги
Имя нам Легион. Том 14
14. Меж двух миров
Фантастика
:боевая фантастика
,рпг
,аниме
,фантастика: прочее
.
5.00
рейтинг книги
Шайтан Иван 3
3. Шайтан Иван
Фантастика
:попаданцы
,альтернативная история
.
7.17
рейтинг книги
Мечников. Клятва лекаря
2. Жизнь Лекаря с нуля
Фантастика
:альтернативная история
,аниме
,фэнтези
,попаданцы
.
6.60
рейтинг книги
Буря империи
6. Медорфенов
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,эпическая фантастика
.
5.00
рейтинг книги
Любимая учительница
1. совершенная любовь
Любовные романы
:современные любовные романы
,эро литература
.
8.73
рейтинг книги
Шайтан Иван
1. Шайтан Иван
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
Приказано выжить!
1. Другая Русь
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
7.09
рейтинг книги
Герцог. Книга 1. Формула геноцида
1. Псевдоним "Испанец" - 2
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00