1
どのようにして時間の複雑性が整数でない指数になるのですか?(例:
定期的に私は次のような文に出くわします 「このアルゴリズムのウィノグラードのバリアント[20]、その漸近的複雑度もが考慮されます」(https://www.cise.ufl.edu/~sahni/papers/strassen.pdfから)O(n2.81)O(n2.81)O(n^{2.81}) ループとツリーがどのように機能するかを確認できるので、やような複雑さを直感的に理解できます。しかし、どのようにして10進数で複雑さを導き出すのかはわかりません。誰かがこれがどのように起こるかの例を教えてくれますか?O(n2)O(n2)O(n^2)O(nlogn)O(nlogn)O(n \log n)