|
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
|
|||
---|---|---|---|
#18+
Добрый день На 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= ... |
|||
:
Нравится:
Не нравится:
|
|||
18.10.2018, 04:53 |
|
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
|
|||
---|---|---|---|
#18+
vi0, Для больших n посчитайте. Начиная с n=1000. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.10.2018, 08:52 |
|
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
|
|||
---|---|---|---|
#18+
Сорян, с N=10000. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.10.2018, 08:55 |
|
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
|
|||
---|---|---|---|
#18+
fixxer, действительно спасибо ... |
|||
:
Нравится:
Не нравится:
|
|||
18.10.2018, 14:49 |
|
Верно ли что 1.01^n + n^10 = Тэта(1.01^n)
|
|||
---|---|---|---|
#18+
vi0, известно для элементарных функций , что левое слагаемое, будучи возрастающей экспонентой, растёт в пределе быстрее любого полинома. Правое слагаемое есть полином. Обогнав последню ветку полинома, экспонента навсегда останется больше него. Вообще-то это из основ матана . Lim x^k / a^x = 0 при х -- к бесконечности (если a больше 1). Перевернув дробь получим стремление к беск-ти. Не знаю как у кого, нам это в школе давали. Поэтому сумма будет ассимптотически экспонентой по порядку величины N. ... |
|||
:
Нравится:
Не нравится:
|
|||
19.10.2018, 22:13 |
|
|
start [/forum/topic.php?fid=16&fpage=12&tid=1340043]: |
0ms |
get settings: |
9ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
62ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
41ms |
get tp. blocked users: |
2ms |
others: | 12ms |
total: | 158ms |
0 / 0 |