1
Bagaimana seseorang bisa berakhir dengan eksponen non-integer dalam kompleksitas waktu? (mis. )
Secara berkala saya menemukan kalimat seperti "Varian Winograd [20] dari algoritma ini, yang kompleksitas asimptotiknya juga dianggap" (dari https://www.cise.ufl.edu/~sahni/papers/strassen.pdf )O(n2.81)O(n2.81)O(n^{2.81}) Saya memahami secara intuitif bagaimana kita berakhir dengan kompleksitas seperti O(n2)O(n2)O(n^2) dan O(nlogn)O(nlogn)O(n \log n) karena saya dapat melihat bagaimana loop dan pohon bekerja. Tetapi saya tidak tahu bagaimana akhirnya …