big-o

3La chaleur

5Répondre

Aide dans l'apprentissage des bases de l'algorithme

J'apprends des algorithmes et j'ai besoin de vous pour m'aider. Je suis un débutant alors pardonnez-moi si ma question n'est pas claire. Alors que j'apprends, je vois quelque chose comme NlogN, N^2 et

25La chaleur

5Répondre

Tri rapide Affaire la plus défavorable

Je suis en train de travailler sur le programme dont j'ai besoin pour le comprendre. Quel est le pire temps de fonctionnement pour Quicksort et qu'est-ce qui peut causer cette pire performance? Commen

2La chaleur

3Répondre

complexité d'aller du début à la fin et à travers un vecteur

J'essaie de me familiariser avec l'évaluation de la complexité des algorithmes. En général, je pense que c'est une bonne pratique/élégante, mais dans le spécifique j'ai besoin d'exprimer la complexité

30La chaleur

4Répondre

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

Je cherchais un algorithme de distance levenshtein avancé, et the best I have found so far est O (n * m) où n et m sont les longueurs des deux chaînes. La raison pour laquelle l'algorithme est à cette

3La chaleur

2Répondre

Temps d'exécution de Mergesort BigO

Le manuel de "Rogue Algorithms for Wizards" de Snape revendique le temps de fusion sort est O (n^4). Cette affirmation est-elle correcte? Solution: Oui. Cette affirmation est techniquement correcte, c

18La chaleur

2Répondre

Quel est le Big-O de String.contains() en Java?

Je travaille sur un projet et j'ai besoin d'optimiser le temps de fonctionnement. Est-ce que String.contains() est identique à TreeSet.contains(), qui est O (logN)? La raison pour laquelle je demande

0La chaleur

3Répondre

Comment calculer la notation Big-O sur le code suivant

J'ai lu le sujet: Big O, how do you calculate/approximate it? Et ne suis pas sûr de ce que la notation Big-O pour la fonction suivante serait: static int build_nspaces_pattern(const char * const value

1La chaleur

1Répondre

Les pires cas de Skew Heap vs Leftist Heap

J'étudie pour quelques interviews techniques à venir et je ne faisais que passer en revue des diapositives de cours d'il ya un an ou deux sur les structures de données. Je ne comprends pas pourquoi le

1La chaleur

3Répondre

complexité temporelle et spatiale de l'ampleur première recherche

Je ne comprends pas d'où viennent les complexités suivantes. espeacialy b (b^d-1) dans la complexité du temps complexité du temps: total engourdis. de nœuds générés: 1 + b + b2 + ... + bd + b (b^d-1)

3La chaleur

4Répondre

Quand est-ce que Big-O = x est classé comme inefficace?

Disons que nous avons un problème que nous avons implémenté en utilisant l'algorithme X avec O(n) ou O(log n) ou etc.... Quand la valeur de n est-elle assez grande pour que nous puissions envisager un