タグ付けされた質問 「complexity」

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(nlog⁡n)O(n \log n)
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.