https://imgur.com/l9M1Fl3.jpg我自己是只有記夾擠,取log也可以用夾擠看,Stirling理論上應該是推得出來但很容易代錯,不然可以先把Stirling的n都換成t再代你要的loglogn進去比較不會看錯(?你法二也代錯了(log(logn))!=(loglogn)!=loglogn*[(loglogn)-1]*[(loglogn)-2]*..*2*1以上是取log後的複雜度,如果要求原本的複雜度會在對數跟多項式之間,如下圖證明(5)
https://imgur.com/WswXoUX.jpg