Un code trop lent

Version imprimable

Un code trop lent

Bonsoir,

J'ai une petite question. A priori mon code est trop lent :
Code:

1 2 3 4 5 6 7 8 9 import sys phrase=(sys.stdin.readline()).upper() compteur=[0]*26 for lettre in phrase: if lettre!=" " and lettre!="\n": c=phrase.count(lettre) compteur[ord(lettre)-65]=c sys.stdout.write(chr(compteur.index(max(compteur))+65))
J'aimerais savoir qu'est ce qui rend mon code si lent. Est-ce le "for in " ? Mais comment m'en passer ?:calim2:

Salut,

Qu'appelle-tu lent ? Chez moi c'est instantané.

Je l'ai testé avec un long texte pour voir:

Python 2 & 3
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 # -*- coding: utf-8 -*- import sys with open('When_to_use_assert', 'r') as inf: txt = inf.read().upper() #phrase=(sys.stdin.readline()).upper() print(len(txt)) # 8626 caractères compteur = [0] * 50 for lettre in txt: if lettre !=" " and lettre != "\n": c = txt.count(lettre) compteur[ord(lettre)-65] = c sys.stdout.write(chr(compteur.index(max(compteur))+65)) print()
Pas la peine de mettre de chrono, c'est instantané.

Par contre, si tu utilisais un dictionnaire, tu pourrais éviter de recompter les lettres autant de fois qu'elles apparaissent.
Je suppose que tu réalises que, avec ton code, si la lettre "E" existe 25 fois dans le texte, tu exécutera 25 fois
Code:

1 2 c = txt.count("E")

03/01/2015, 07h17
plxpy

Bonjour,

Citation:

Envoyé par VinsS

Qu'appelle-tu lent ? Chez moi c'est instantané.
...
Par contre, si tu utilisais un dictionnaire, tu pourrais éviter de recompter les lettres autant de fois qu'elles apparaissent.

D'accord avec tout. Le dictionnaire permet, en plus, de ne pas se limiter aux seules lettres de l'alphabet (alors qu'avec une liste, passage par ord pour avoir des indices allant, gentiment de 0 à 25).

Il y a aussi collections.Counter qui fait ça tout seul (mais qui semble un peu plus lent).

Dans tous les cas, reste à traiter les cas où plusieurs lettres/caractères ont le même nombre max d'occurrences

EDIT : dans l'absolu, avec une liste, on peut aussi ne traiter qu'une seule fois une lettre trouvée mais c'est un peu sport et un peu bidouille. On lance la méthode count ssi, dans le compteur, pour cette lettre, la valeur mémorisée est nulle (donc pas encore mise à jour). Mais ça reste très lourdingue.

Merci de votre aide !

Je vais essayer avec ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
import sys
phrase=(sys.stdin.readline()).upper()
 
Alphabet = {"A":0, "B":0, "C":0,"D":0, "E":0, "F":0,
            "G":0, "H":0, "I":0,"J":0, "K":0, "L":0,
            "M":0, "N":0, "O":0,"P":0, "Q":0, "R":0,
            "S":0, "T":0, "U":0,"V":0, "W":0, "X":0,
            "Y":0, "Z":0}
 
for lettre in Alphabet.keys():     
      Alphabet[lettre]=phrase.count(lettre)
 
sys.stdout.write((max(Alphabet.items(), key=lambda t: t[1]))[0])

Bon, ça marche !

Merci

03/01/2015, 17h35
fred1599

Citation:

A priori mon code est trop lent

C'est une façon de voir les choses, mais dire cela sans avoir les tests de performance (temps à l'appui), sans avoir le texte sur lequel c'est testé, et sans avoir les informations sur le processeur/RAM, cette affirmation semble subjective.

D'ailleurs Counter doit/devrait être plus rapide que la méthode count car à ce que j'ai pu comprendre, le fichier texte semble être assez lourd, ce qui rend la méthode count hors concours à côté de Counter.

Tant qu'on a pas plus d'informations,difficile de dire quoi que se soit.