Retourner au contenu associé (entrée de forum : problèmes en python)
Posté par j_m le 12 janvier 2017 à 19:22. En réponse au message problèmes en python. Évalué à 2. Dernière modification le 12 janvier 2017 à 19:25.
Ca devrait être plus rapide avec un set plutôt qu'une liste. En effet, la complexité d'un not in est O(n) pour une liste et O(1) pour un set.
def dedoublonne(dico): output = set() for item in dico: if item not in output: output.append(item) return output
Pour la complexité algorithmique des différentes méthodes pour les différentes structure de données, j'ai trouvé ça: https://wiki.python.org/moin/TimeComplexity
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: list
Posté par j_m . En réponse au message problèmes en python. Évalué à 2. Dernière modification le 12 janvier 2017 à 19:25.
Ca devrait être plus rapide avec un set plutôt qu'une liste. En effet, la complexité d'un not in est O(n) pour une liste et O(1) pour un set.
Pour la complexité algorithmique des différentes méthodes pour les différentes structure de données, j'ai trouvé ça: https://wiki.python.org/moin/TimeComplexity