web-dev-qa-db-fra.com

big-o

Différence entre les notations Big-O et Little-O

Différence entre la limite inférieure et la limite étroite?

Quelle est la différence entre (n) et O (n)?

Que représente exactement la grande notation Ө?

Différence entre la notation Big-Theta et Big O en langage simple

Big-O pour huit ans?

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

Algorithme pour déterminer si le tableau contient n ... n + m?

Quelles sont les garanties de complexité des conteneurs standards?

Temps d'amortissement constant

complexité multiset, map et hash map

Est-ce que list :: size () est vraiment O (n)?

Comment trouver le kème élément le plus grand dans un tableau non trié de longueur n dans O (n)?

Complexité informatique de la séquence de Fibonacci

Quel est le Big-O d'une boucle imbriquée, où le nombre d'itérations dans la boucle interne est déterminé par l'itération actuelle de la boucle externe?

Qu'est-ce qu'une explication anglaise simple de la notation "Big O"?

Complexité temporelle de la boucle for imbriquée

Résumé Big-O pour Java Collections Framework??

Que signifie "temps d'accès O (1)"?

Pourquoi insérer au milieu d'une liste chaînée O (1)?

Y a-t-il O(1/n) algorithmes?

Est-ce qu'un Java hashmap est vraiment O (1)?

O(nlogn) Algorithme - Trouvez trois uns régulièrement espacés dans la chaîne binaire

Est-ce que Big O(logn) log base e?

que signifie O(N) signifie

Est-ce que log (n!) = Θ (n · log (n))?

Qu'est-ce que O (log n) signifie exactement?

Rechercher un élément dans un tas

Ajouter un objet à une liste dans R en temps constant amorti, O (1)?

Liste des Big-O pour PHP les fonctions

Existe-t-il des algorithmes de tri moins bons que Bogosort (a.k.a Monkey Sort)?

Est-ce que les tables de hachage peuvent vraiment être O (1)?

Complexité temporelle de la table de hachage

Exemple de O (n!)?

Complexité temporelle de l'algorithme d'Euclide

Tri rapide Pire cas

Algorithme de distance de Levenshtein meilleur que O (n * m)?

Quelle est la complexité de l'expression régulière?

Calcul d'intersection d'ensemble en temps linéaire?

Implémenter une file d'attente dans laquelle Push_rear (), pop_front () et get_min () sont toutes des opérations à temps constant

Complexité de list.index (x) dans Python

Durée moyenne de QuickSelect

Comment fusionner deux tableaux triés dans un tableau trié?

Maximum de vente unique

Pile avec find-min/find-max plus efficace que O (n)?

Comment la complexité du Seau Sort est-elle O (N + K) si nous appliquons des godets à l'aide de listes liées?

Complexité temporelle de python définir les opérations?

Quel est le big-O de la fonction (log n) ^ k

Pourquoi la complexité du calcul de la série de Fibonacci 2 ^ n et non pas n ^ 2?

Tableaux de notation Big O et insertions dans la liste chaînée

Qu'est-ce que O (log (n!)) Et O (n!) Et approximation de Stirling

Pourquoi le runtime de l'algorithme de sélection est-il O (n)?

Qu'est-ce qui ferait qu'un algorithme soit de complexité O (log n)?

Big O, quelle est la complexité de la somme d'une série de n nombres?

Un outil de calcul de la complexité en temps énorme du code Java?

Différence entre O(n) et O(log(n)) - Quel est le meilleur et quel est exactement O (log (n))?

Déterminer les temps d'exécution big-O de ces différentes boucles?

Pourquoi le type de bulle O (n ^ 2)?

Big O des tableaux JavaScript

Big-O de la tranche de liste

Détermination de la complexité des fonctions récursives (notation Big O)

O(n^2) vs O (n (logn) ^ 2)

Quelqu'un pourrait-il expliquer Big O contre Big Omega vs Big Theta?

Pourquoi la recherche dans un arbre de recherche binaire est O (log (n))?

Pourquoi la recherche par hashmap est-elle O(1) c'est-à-dire un temps constant?

Comment est l'addition (int, E) de LinkedList de la complexité O(1))?

Complexité de l'algorithme récursif factoriel

Qu'est-ce qui ferait qu'un algorithme soit de complexité O (log log n)?

Pourquoi le tri par insertion Θ (n ^ 2) dans le cas moyen?

Big O - O(log(n)) exemple de code

Les clés du dictionnaire Python. "En" complexité

Temps linéaire vs. Temps quadratique

Différences entre complexité temporelle et complexité spatiale?

Big O pour (n log n)

Détecter si une chaîne de caractères a des caractères uniques: comparer ma solution à "Cracking the Coding Interview?"

Qu'est-ce que le temps pseudopolynomial? En quoi diffère-t-il du temps polynomial?

apache poi Excel grande largeur de colonne automatique

Confusion Big O: log2 (N) vs log3 (N)

Notation Big O Log Base 2 ou Log Base 10

O (n log n) vs O(n) - différences pratiques dans la complexité temporelle

Est-ce que 2 ^ n et n * 2 ^ n ont la même complexité temporelle?

Pourquoi la constante est-elle toujours éliminée de l'analyse des gros O?

Un algorithme O(n) peut-il jamais dépasser O (n ^ 2) en termes de temps de calcul?

Quel est le meilleur: O (n log n) ou O(n^2)

Quel algorithme est plus rapide O(N) ou O (2N)?

Trouver Big O de la série Harmonic

Comprendre le calcul de la complexité temporelle pour l'algorithme de Dijkstra

algorithmes: comment diviser pour mieux régner et complexité temporelle O(nlogn) se rapportent?

Pourquoi la complexité Big-O de cet algorithme O (n ^ 2)?

Est-ce techniquement un O(1) algorithme pour "Hello World"?

Existe-t-il des cas où vous préféreriez un algorithme de complexité temporelle big-O plus élevé que l'algorithme inférieur?

Le meilleur moyen d'obtenir l'intersection des clés de deux objets?

Devez-vous vérifier s'il y a un doublon avant de l'insérer dans un jeu?

Exemple de Big O of 2 ^ n

Pourquoi l'accès à un élément d'un dictionnaire par une clé O(1) alors que la fonction de hachage n'est peut-être pas O (1)?

Est-ce que ma fonction est O (n!) Ou est O((n-1)!) plus précise?

En quoi O (n log n) est-il différent de O (log n)?

Complexité spatiale de la fonction récursive

Pourquoi les recherches dict sont-elles toujours meilleures que les recherches de liste?

Complexité Big-O pour n + n-1 + n-2 + n-3 + (...) + 1