• [^] # M'sieur m'sieur c'est quoi un algorithme quadratique ?

    Posté par (site web personnel) . En réponse au journal C, un âge remarquable. Évalué à 3. Dernière modification le 01 mars 2022 à 11:10.

    Juste comme ça c'est quoi un algorithme quadratique ? Ça pique ma curiosité genre youpie un truc dont je n'ai jamais entendu parler !

    En cherchant rapido je tombe sur de l'optimisation quadratique, du crible quadratique, du quadratic sorting algorithm, du O(n2) mais pas d'algorithme quadratique. Tu parles d'un de ces cas ou est-ce une approche particulière ne rentrant pas dans ces cases ?

    Du coup aurais tu un exemple ou une doc sur ce qu'est un algorithme quadratique STP ?

    Ma curiosité te remercie ! (mais je sens que je vais prendre un autre aspro à lire ta doc ,) )

    Edit : de ce que je lis là : https://accidentallyquadratic.tumblr.com/ , tu parles d'O(n2), tu confirmes ?