time-complexity

-1La chaleur

2Répondre

Quelle est la complexité temporelle de ce code qui échanger a[i,j] avec a[j,i] pour j > i (transposent la matrice donnée): for(i=1;i<=(n-1);i++) { for(j=(i+1);j<=n;j++) { T=a[i,j];

7La chaleur

3Répondre

TreeMap - Complexité du temps de recherche

Quelle est la complexité temporelle d'un get() et put() dans un TreeMap? L'implémentation est-elle la même que celle d'un arbre rouge-noir?

2La chaleur

1Répondre

Comment changer ma structure graphique (insertion très lente)?

Ce programme que je fais concerne un réseau social, ce qui signifie qu'il y a des utilisateurs et leurs profils. La structure des profils est UserProfile. Maintenant, il existe plusieurs implémentatio

1La chaleur

2Répondre

Qu'est-ce que la notation d'ordre f (n) = O (g (n))?

Question 1: Dans quelles circonstances O(f(n)) = O(k f(n)) serait la forme d'analyse de complexité temporelle la plus appropriée? Question 2: travail de définition mathématique de O notation, comment

7La chaleur

3Répondre

Est-ce que Enumerable.ElementAt <TSource> O (1) pour HashSet?

La mise en œuvre est-elle en HashSet.ElementAt O (1) et si non, qu'est-ce que c'est?

4La chaleur

1Répondre

Complexité temporelle d'un algorithme de tri

Les deux programmes ci-dessous obtiennent n entiers à partir du fichier et calculent la somme de ath à bth entiers q (nombre de questions) fois. Je pense que le programme supérieur a une complexité de

5La chaleur

1Répondre

Obtenir le milieu d'une gamme Ix en O (1) temps dans Haskell

Je jouais avec this code kata dans Haskell, et je suis tombé sur la question dans le sujet. Il est trivial de trouver le point médian d'un tableau dont les index sont une seule valeur numérique, mais

3La chaleur

3Répondre

Est-il possible d'utiliser un hachage Perl d'une manière qui a la recherche et l'insertion `O (log (n))`?

Est-il possible d'utiliser un hachage Perl d'une manière qui a O(log(n)) recherche et insertion? Par défaut, je suppose que la recherche est O(n) car elle est représentée par une liste non triée. Je s

5La chaleur

2Répondre

Complexité du temps entier dans Haskell

J'ai eu une mission à l'école la semaine dernière pour mettre en œuvre une fonction de calcul du nième nombre dans la séquence de fibonacci. Une 'sous-affectation' devait l'implémenter en utilisant l'

6La chaleur

1Répondre

Recherche de dictionnaire (O (1)) vs Linq où

Qu'est-ce qui est plus rapide et devrais-je sacrifier la norme Linq pour atteindre la vitesse (en supposant que la recherche de dictionnaire est vraiment plus rapide)? Alors laissez-moi élaborer: Je d