j'ai rien trouvé d’intéressant pour l'instant à part des trucs obscures sans intérêts

quel type de probleme d'algo t'interesse?

genre calcul de moyenne, tri...des trucs comme ca

Est ce que tu sais extraire les k plus grandes valeures d'un tableau de n element avec une complexite meilleur que n log n?

Le 15 septembre 2018 à 10:36:44 Cheato a écrit :

Le 15 septembre 2018 à 04:03:07 godrik a écrit :
Est ce que tu sais extraire les k plus grandes valeures d'un tableau de n element avec une complexite meilleur que n log n?

Il manque pas un bout de l'énoncé ?

Non

Comment c'est faisable sans parcourir toutes les valeurs ?

N log n ca fait plus que regarder toutes les valeures

C'est à nous de choisir la structure et comment est trié celle-ci à l'état initial ?

C'est un tableau arbitraire, donc non trie.