1
Comment se retrouve-t-on avec un exposant non entier en complexité temporelle? (par exemple,
Je rencontre périodiquement des phrases comme "Variante de Winograd [20] de cet algorithme, dont la complexité asymptotique est également O (n2,81)O(n2.81)O(n^{2.81})sont considérés "(à partir de https://www.cise.ufl.edu/~sahni/papers/strassen.pdf ) Je comprends intuitivement comment nous nous retrouvons avec des complexités comme O (n2)O(n2)O(n^2) et O ( n logn )O(nlogn)O(n \log n)parce que je …