基础知识
:material-circle-edit-outline: 约 52 个字
复杂度的渐进表示法
\(T=O(N) 表示存在 C>0,n_0>0,n>n_0时有 T<CN\) ,
\(T=\Omega (N) 表示存在 C>0,n_0>0,n>n_0时有 T>CN\) ,
\(T=\Theta(N) 表示同时有T=O(N)和T=\Omega(N)\) ,
计算窍门
\(T=O(N) 表示存在 C>0,n_0>0,n>n_0时有 T<CN\) ,
\(T=\Omega (N) 表示存在 C>0,n_0>0,n>n_0时有 T>CN\) ,
\(T=\Theta(N) 表示同时有T=O(N)和T=\Omega(N)\) ,