目录
一.O(n)和o(n)
1.,其中O指的是Order阶。多项式阶——
为2项阶
:
使得当
时,
,其中M是常数
举例一:,令M=2,
为任意常数,使得当
时,总有
成立。
举例二:,令M=2,
,使得当
时,总有
成立。
2.,指的是
的阶是严格小于
的阶的。(与极限相关)
:
使得当
时,
举例一:,当
取
时,令
,当
时,总有
举例二:,当
取
时,令
目录
1.,其中O指的是Order阶。多项式阶——
为2项阶
:
使得当
时,
,其中M是常数
举例一:,令M=2,
为任意常数,使得当
时,总有
成立。
举例二:,令M=2,
,使得当
时,总有
成立。
2.,指的是
的阶是严格小于
的阶的。(与极限相关)
:
使得当
时,
举例一:,当
取
时,令
,当
时,总有
举例二:,当
取
时,令