Discussion :

[toonpax]

Bonjour,


j'ai un algorithme de recherche d'un element dans une liste triee a ecrire de complexite au pire de l'ordre du logarithme en base 3 .J'avais pense a la recherche dichotomique mais son temps de complexite au pire est du log en base. Et je sais pas vraiment comment le faire. est ce que quelqu'un pourrait m'aider s'il vous plait

[pseudocode]

Si la recherche dichotomique est Log2(n), il y a des chances que la recherche trichotomique soit en Log3(n).

[toonpax]

merci je vai aller voir ca de plus pres