Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Верно ли что 1.01^n + n^10 = Тэта(1.01^n) / 6 сообщений из 6, страница 1 из 1
18.10.2018, 04:53
    #39719152
vi0
vi0
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
Добрый день

На 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
18.10.2018, 08:52
    #39719187
fixxer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
vi0,

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


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