Questions et réponses pour le time-complexity :

La complexité temporelle d'un algorithme quantifie le temps nécessaire à un algorithme pour s'exécuter en fonction de la taille de l'entrée du problème. La complexité temporelle d'un algorithme est généralement exprimée en utilisant la notation en gros O, qui supprime les constantes multiplicatives et les termes d'ordre inférieur.

2
votes
J'ai besoin de trier un tableau d'éléments en fonction de leur fréquence, par exemple: var set: NSCountedSet = [1, 6, 6, 6, 6, 4, 3, 5, 5, 5, 2, 2] var dictionary = [Int ...

1
votes
J'ai écrit la solution suivante pour un défi mais je ne suis pas sûr de sa complexité temporelle: def ASCIIConversion(string): newStr = '' for chr in stri ...


1
votes
En python, quand je convertis mon ensemble en liste, quelle est la complexité algorithmique d'une telle tâche? S'agit-il simplement de transtyper la collection ou doit-il copier des & ...