Open codershenghai opened 5 years ago
http://www.zhangshenghai.com/posts/36105/
渐进记号用来表示算法的渐进运行时间的记号是用定义域为自然数集$N={ 0, 1, 2, …}$的函数来定义的,这些记号便于用来表示最坏情况运行时间$T(n)$,因为$T(n)$一般仅定义于整数的输入规模上。 $\Theta$记号(紧渐进界)对于$\Theta$记号有如下的定义: $\Theta$记号限制一个函数在常数因子内,如图所示,$n_0$是最小的可能值。如果存在正常数$n_0,
http://www.zhangshenghai.com/posts/36105/
渐进记号用来表示算法的渐进运行时间的记号是用定义域为自然数集$N={ 0, 1, 2, …}$的函数来定义的,这些记号便于用来表示最坏情况运行时间$T(n)$,因为$T(n)$一般仅定义于整数的输入规模上。 $\Theta$记号(紧渐进界)对于$\Theta$记号有如下的定义: $\Theta$记号限制一个函数在常数因子内,如图所示,$n_0$是最小的可能值。如果存在正常数$n_0,