powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
6 сообщений из 6, страница 1 из 1
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39719152
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Добрый день

На 20:38 автор объясняет выражение 1.01^n + n^10 = Тэта(1.01^n)
Он использует тэта(1.01^n), при том, что 1.01^n растет гораздо медленнее чем n^10
Почему же тэта? Ведь тэта - это точное время а не лучшее.

Ниже привожу пример значений выражения от натурального n.

n^10
0
1
1 024
59 049
1 048 576
9 765 625
60 466 176

1.01^n
1,00
1,01
1,02
1,03
1,04
1,05
1,06

[youtube=
YouTube Video
...
Рейтинг: 0 / 0
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39719187
Фотография fixxer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vi0,

Для больших n посчитайте. Начиная с n=1000.
...
Рейтинг: 0 / 0
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39719188
Фотография fixxer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Сорян, с N=10000.
...
Рейтинг: 0 / 0
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39719411
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
fixxer, действительно
спасибо
...
Рейтинг: 0 / 0
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39720184
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
vi0, известно для элементарных функций , что левое слагаемое, будучи возрастающей экспонентой, растёт в пределе быстрее любого полинома. Правое слагаемое есть полином. Обогнав последню ветку полинома, экспонента навсегда останется больше него.
Вообще-то это из основ матана . Lim x^k / a^x = 0 при х -- к бесконечности (если a больше 1). Перевернув дробь получим стремление к беск-ти. Не знаю как у кого, нам это в школе давали.
Поэтому сумма будет ассимптотически экспонентой по порядку величины N.
...
Рейтинг: 0 / 0
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
    #39720217
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
exp98, про школу существенное замечание
...
Рейтинг: 0 / 0
6 сообщений из 6, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]