big-o

23La chaleur

5Répondre

Quelle est la complexité temporelle de l'indexation, de l'insertion et de la suppression de structures de données communes?

Il n'y a pas de résumé de la notation O pour les opérations sur les structures de données les plus courantes, y compris les tableaux, les listes chaînées, les tables de hachage, etc ...

6La chaleur

4Répondre

Algorithme de distribution équilibrée

Je travaille sur du code pour un cluster faiblement couplé. Pour obtenir des performances optimales pendant les tâches, le cluster remappe ses données chaque fois qu'un enfant entre ou sort. Cela sera

9La chaleur

5Répondre

Comment savoir quand Big O est Logarithmique?

Ma question provient de la poste "Plain English Explanation of Big O". Je ne connais pas la signification exacte de la complexité logarithmique. Je sais que je peux faire une régression entre le temps

4La chaleur

3Répondre

Bon cours de perfectionnement sur les trucs de type 'O (N)'?

J'ai tout appris sur les coûts de l'algorithme de calcul au Collège, mais c'était il y a si longtemps que j'ai tout oublié. Y at-il une sorte de soluce qui va sur l'ensemble du sujet? J'ai l'impressio

8La chaleur

6Répondre

Algorithme pour la suppression d'un élément dans une seule liste liée avec complexité O (1)

Je suis un étudiant en informatique en Allemagne. Mon professeur a donné à la question suivante à réfléchir: 'Donnée une référence à un noeud dans une seule liste chaînée (qui n'est pas le dernier noe

342La chaleur

5Répondre

Temps amorti constant

Qu'entend-on par "temps amorti constant" lorsqu'on parle de la complexité temporelle d'un algorithme?

8La chaleur

4Répondre

Des moyens efficaces pour trouver un élément dans un tableau Javascript

J'utilise un tableau avec des titres. Chaque index de titres correspond à un identifiant dans une base de données qui contient html pour ce titre donné. Disons que j'ai une chaîne qui contient l'un de

27La chaleur

5Répondre

Big O Notation Devoirs - Analyse des algorithmes de fragment de code?

Pour les devoirs, on m'a donné les 8 fragments de code suivants pour analyser et donner une notation Big-Oh pour la durée de fonctionnement. Quelqu'un peut-il me dire si je suis sur la bonne voie? //F

55La chaleur

3Répondre

multiset, carte et carte de hachage complexité

Je voudrais connaître la complexité de Big notation O du TSL multiset, la carte et les classes de carte de hachage lorsque: entrées insertion entrées accès Extraction entries entrées comparant

4La chaleur

1Répondre

exercice complexité de calcul

Je lis « structures de données et algorithmes » de Aho, Hopcroft & Ullman, et je suis confondu avec l'exercice 1,12 B: Quelle est la complexité de calcul (exprimée en notation Big O) cette procédure P