Telecharger Cours

Bornes inférieures de complexité I - Cours aux Journées ALÉA 2020

Théor`eme (borne inf. FIND). Preuve : par comptage, car log2(n + 1) ? ?(log n). La borne inférieure obtenue ne para?t pas tr`es intéressante. 23 / 36. Page 24 ...



Download