1
Como alguém termina com um expoente não inteiro na complexidade do tempo? (por exemplo, )
Periodicamente me deparei com frases como "A variante de Winograd [20] deste algoritmo, cuja complexidade assintótica também é é considerada" (em https://www.cise.ufl.edu/~sahni/papers/strassen.pdf )O (n2,81)O(n2,81)O(n^{2.81}) Entendo intuitivamente como terminamos com complexidades como e porque posso ver como os laços e as árvores funcionam. Mas não tenho idéia de como alguém acaba …