点子

\(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)\)

上一篇:Linux上传文件到云服务器,或者云服务器下载文件到本地


下一篇:电力电子 第7章 软开关变换原理