o*******w
发帖数: 349 | 1 a_{i+1} = a_{i} +1/sqrt(a_{i})
当 n -> inf 时 是n的一个什么函数？
n^(1/3) 吗? |
o*******w
发帖数: 349 | 2 I mean O(n^(1/3)
【在 o*******w 的大作中提到】
: a_{i+1} = a_{i} +1/sqrt(a_{i})
: 当 n -> inf 时 是n的一个什么函数？
: n^(1/3) 吗?
|
B********e
发帖数: 10014 | 3 sorry,刚才蒙错了，应该是n^(2/3)吧
assume a_n=O( n^a)
a_n+1= O((n+1)^a)=O(n^a{(1+1/n)^a})=O(n^a(1+a/n))
butt,
a_n+1=a_n+a_n^{-1/2}, so a-1~=-a/2 --->a=2/3
【在 o*******w 的大作中提到】
: a_{i+1} = a_{i} +1/sqrt(a_{i})
: 当 n -> inf 时 是n的一个什么函数？
: n^(1/3) 吗?
|
B********e
发帖数: 10014 | 4 经过用盗版excel验证，貌似正确
我的god，还在吵
版主啊，我可尽力了，转移不了注意力啊
都比我能吵，我撤退啦哈，大家晚安
尤其是那位以一当十的同学
我可没有想打击你，就事论事而已
我举个高中的‘反例’反而被你敲了一下，我也不报复了哈
【在 B********e 的大作中提到】
: sorry,刚才蒙错了，应该是n^(2/3)吧
: assume a_n=O( n^a)
: a_n+1= O((n+1)^a)=O(n^a{(1+1/n)^a})=O(n^a(1+a/n))
: butt,
: a_n+1=a_n+a_n^{-1/2}, so a-1~=-a/2 --->a=2/3
|
A*******r
发帖数: 768 | 5 看热闹多好
反正偶工科男出来打酱油顺便去宾馆洗个澡
【在 B********e 的大作中提到】
: 经过用盗版excel验证，貌似正确
: 我的god，还在吵
: 版主啊，我可尽力了，转移不了注意力啊
: 都比我能吵，我撤退啦哈，大家晚安
: 尤其是那位以一当十的同学
: 我可没有想打击你，就事论事而已
: 我举个高中的‘反例’反而被你敲了一下，我也不报复了哈
|
H****h
发帖数: 1037 | 6 你可以估算a_n的值从a_0*2^k到a_0*2^{k+1}所走的步数。
【在 o*******w 的大作中提到】
: a_{i+1} = a_{i} +1/sqrt(a_{i})
: 当 n -> inf 时 是n的一个什么函数？
: n^(1/3) 吗?
|
