点子

\(1. 对于一个长为n字符串，有长为i的border，有长为j的border，则有长为n-|i-j|的border\)
\(2. 对于f(n)=n的约数个数,有f(n)=\Omega(1),f(n)=O(n^{\frac{1.537 \times \ln2}{\ln\ln n}})=O(n^{\frac{1.066}{\ln\ln n}}),在平均假设下f(n)=\Theta(\ln n)\)
\(3. 对于f(n)=n的质因数个数,有f(n)=\Omega(1),f(n)=O(\log_{2}n),在平均假设下f(n)=\Theta(\ln\ln n)\)

标签：frac,长为,有长,ln,Omega,点子,border
来源： https://www.cnblogs.com/LYinMX/p/15614705.html