WikiCards · Les cartes · Complexité en temps
Carte Peu commune · Sciences
Complexité en temps, carte Peu commune de WikiCards
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
- Rareté
- Peu commune
- Domaine
- Sciences
- ATK
- 74
- DEF
- 51
- Puissance
- 125
- Lectures Wikipédia par an
- 120 000
Puissance 125 (ATK + DEF) : plus forte que 55 % des cartes WikiCards.
Les faits de la carte
La carte porte ces faits tirés de son article de Wikipédia.
- Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat.
- Habituellement, le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille, on parle de complexité dans le pire cas.
- Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau.
Pourquoi elle est Peu commune
Dans WikiCards, la rareté suit un an de lectures sur Wikipédia : les articles les plus lus deviennent des cartes Épiques et Légendaires. L'article Complexité en temps a été lu environ 120 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 74 et encaisse avec 51 de DEF, soit 20 % de dégâts en moins à chaque coup reçu.
Comment obtenir Complexité en temps
Ouvre des packs. Chaque pack contient cinq cartes tirées de vrais articles de Wikipédia, la plus rare en dernier, et la cinquième est toujours Rare ou mieux. Les chances sont affichées dans le jeu. Un pack gratuit arrive toutes les heures et deux peuvent attendre, et les Pièces gagnées en duel achètent d'autres packs.
Autres cartes Sciences
Cartes proches en puissance
Les cartes juste au-dessus et juste en dessous de Complexité en temps au classement de puissance, tous domaines confondus.
- Oleg TaktarovPeu commune · Arts · ATK 70 DEF 55
- Variable aléatoirePeu commune · Sciences · ATK 74 DEF 51
- Saša VujačićPeu commune · Société · ATK 66 DEF 59
- Henri IerPeu commune · Histoire · ATK 68 DEF 57
- PentagonePeu commune · Sciences · ATK 67 DEF 58
- Roberto CarlosPeu commune · Arts · ATK 72 DEF 53
Les listes de cartes
- Quiz WikipédiaCulture générale
- Toutes les cartes de A à ZChaque carte, par son nom
- Cartes françaises
- Legendary cards
- Tier listATK + DEF
Crédits
Texte : Wikipedia, Complexité en temps (version), CC BY-SA 4.0. Photo : Cmglee, CC BY-SA 4.0, Wikimedia Commons.