Leetcode 169: Majority Element. O(nlogn) is faster than O(n)!?
This could get controversial, but using built-ins might just be better than building your own clever solution even if the clever solution is of a faster time complexity at face value.
(I did test this on my own computer for lists from size 10 to 10000000, and every time built in sort beat out linear for loop.
Sur cette page du site, vous pouvez voir la vidéo en ligne Leetcode 169: Majority Element. O(nlogn) is faster than O(n)!? durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Teach Me Python 11 février 2024, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 527 fois et il a aimé 15 téléspectateurs. Bon visionnage!
