負時間複雜度？

剛剛完成對 Shor 算法的研究，以及以下等式， $$ O\big(\big(\log N\big)^2 \big(\log \log N\big)\big(\log \log \log N\big)\big) $$ 給出了它的時間複雜度。但是，這對於大多數小值是負數，在 $ 1\cdot 10^{10} $ .

為什麼是這樣？

大 O 符號描述了複雜性 $ N $ 接近無窮大，它不是一個公式，可以為您提供準確的執行時間 $ N $ .

粗略地，讓 $ f(N) $ 是算法執行時間的函式，大 O 表示法表示存在 $ n $ 和一個常數 $ c $ 這樣 $ f(N)<c\cdot (\log N)^2(\log\log N)(\log\log\log N) $ 對所有人 $ N>n $ .

引用自：https://crypto.stackexchange.com/questions/63107