1
Come si finisce con un esponente non intero nella complessità temporale? (per esempio,
Periodicamente mi imbatto in frasi come "La variante di Winograd [20] di questo algoritmo, la cui complessità asintotica è anche O (n2.81)O(n2.81)O(n^{2.81})sono considerati "(da https://www.cise.ufl.edu/~sahni/papers/strassen.pdf ) Capisco intuitivamente come finiamo con complessità come O (n2)O(n2)O(n^2) e O ( n logn )O(nlogn)O(n \log n)perché posso vedere come funzionano gli anelli e …