time-complexity

1La chaleur

1Répondre

Complexité de l'existence d'un cycle pondéré

Supposons que le graphe G pondéré, les sommets et les arêtes sont pondérés, et étant donné la constante k, quelle est la complexité du problème de décision A suivant? 1-A: Dose G cycle du contane avec

13La chaleur

2Répondre

Quel est le nom du problème/algorithme approprié pour la description de ce problème en théorie informatique?

Le problème est que j'ai X éléments de différentes valeurs pondérées qui doivent aller dans les conteneurs Y. Les conteneurs sont de différentes tailles (par exemple, ils peuvent contenir des poids ma

2La chaleur

2Répondre

Big-O complexité du temps

J'ai fait un peu d'auto-apprentissage sur Big-O. Je comprends comment donner des exemples des notations suivantes aux algorithmes: O (N): for(int i = 0; i < n; i++) sum++; O (N^2): for(int i =

5La chaleur

1Répondre

Complexité de calcul d'un algorithme de chemin le plus long avec une méthode récursive

J'ai écrit un segment de code pour déterminer le chemin le plus long dans un graphe. Voici le code. Mais je ne sais pas comment obtenir la complexité de calcul en raison de la méthode récursive au mil

3La chaleur

4Répondre

Le pire des cas vs O (n)

Existe-t-il une différence entre l'instruction "Temps d'exécution le plus défavorable d'un algorithme A" et "L'exécution d'un algorithme A est O (n)"? Ce que je pense "il n'y a pas de différence" car,

5La chaleur

6Répondre

J'ai une méthode non-performant, comment puis-je améliorer son efficacité?

J'ai une méthode simple pour comparer un tableau d'objets FileInfo à une liste de noms de fichiers pour vérifier quels fichiers ont déjà été traités. La liste non traitée est ensuite renvoyée. La bouc

9La chaleur

7Répondre

Recherche du caractère le plus fréquent dans une chaîne

J'ai trouvé ce problème de programmation lors de l'affichage d'un travail sur SO. Je pensais que c'était assez intéressant et en tant que programmeur Python débutant, j'ai essayé de m'y attaquer. Cepe

0La chaleur

1Répondre

Détermination des complexités temporelles des algorithmes les plus défavorables

Les deux algorithmes ont-ils la même caractérisation thêta de Θ (n^2)? int sum = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n * n; j++) sum++; int sum = 0; for (int i = 0; i < n

0La chaleur

1Répondre

temps complexité de cette boucle while

Salut J'ai écrit un tel code et je veux savoir que: sa complexité temporelle est O (n)? DNode header = new DNode(null, null, null); DNode trailer = new DNode(null, header, null); header.n

1La chaleur

1Répondre

Stack Complexity

Comment calculer la complexité de la pile? Oui, je veux dire les différentes opérations de Stack (Push, Pop). Comment peut-on dire que la complexité de ces opérations sera O (1).