La notation Big-O est utilisée pour représenter les limites supérieures asymptotiques. Il décrit la complexité temporelle ou spatiale pertinente des algorithmes. L'analyse Big-O fournit une estimation grossière et simplifiée de la difficulté d'un problème.
Je préférerais aussi peu de définition formelle que possible et des mathématiques
J'apprends les temps de fonctionnement et les temps amortis de Big O Notation. Je comprends la notion de temps linéaire O (n) , ce qui signifie que la taille de l'entrée affecte la croissance de l'algorithme proportionnellement ... et il en va de même pour, par exemple, le temps quadratique O (n 2...
La plupart des personnes ayant un diplôme en CS certainement savoir ce que signifie Big O pour . Il nous aide à mesurer l'efficacité d'un algorithme. Mais je suis curieux, comment calculez- vous ou approximez-vous la complexité de vos
Qu'entend-on par «temps amorti constant» lorsque l'on parle de la complexité temporelle d'un
Après avoir utilisé PHP pendant un certain temps maintenant, j'ai remarqué que toutes les fonctions PHP intégrées ne sont pas aussi rapides que prévu. Considérez ces deux implémentations possibles d'une fonction qui trouve si un nombre est premier en utilisant un tableau de nombres premiers mis en...
Existe-t-il des algorithmes O (1 / n)? Ou autre chose qui est inférieur à O (1)?
Je comprends la notation Big-O, mais je ne sais pas comment la calculer pour de nombreuses fonctions. En particulier, j'ai essayé de comprendre la complexité de calcul de la version naïve de la séquence de Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...
Quelle est la différence entre Big-O notation O(n)et Little-O notation
J'ai un Computer Science Midterm demain et j'ai besoin d'aide pour déterminer la complexité de ces fonctions récursives. Je sais comment résoudre des cas simples, mais j'essaie toujours d'apprendre à résoudre ces cas plus difficiles. Ce ne sont que quelques-uns des exemples de problèmes que je n'ai...
Si j'ai une liste R mylist, vous pouvez y ajouter un élément objcomme ceci: mylist[[length(mylist)+1]] <- obj Mais il y a sûrement un moyen plus compact. Quand j'étais nouveau chez R, j'ai essayé d'écrire lappend()comme ça: lappend <- function(lst, obj) { lst[[length(lst)+1]] <- obj...
Y a-t-il des cas où vous préféreriez la O(log n)complexité O(1)temporelle à la complexité temporelle? Ou O(n)pour O(log n)? Avez-vous des
Je crois qu'il existe un moyen de trouver le kème plus grand élément dans un tableau non trié de longueur n dans O (n). Ou peut-être que c'est O (n) «attendu» ou quelque chose. Comment peut-on le
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 6 ans . Améliorez cette question Mes collègues...
Les ressources que j'ai trouvées sur la complexité temporelle ne sont pas claires sur le moment où il est acceptable d'ignorer les termes d'une équation de complexité temporelle, en particulier avec des exemples non polynomiaux. Il est clair pour moi que, étant donné quelque chose de la forme n 2 +...
J'ai eu cette question sur un test d'algorithmes hier, et je ne peux pas trouver la réponse. Cela me rend complètement fou, car cela valait environ 40 points. Je suppose que la plupart des élèves ne l'ont pas résolu correctement, car je n'ai pas trouvé de solution au cours des dernières 24 heures....
Fermé. Cette question ne répond pas aux directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 3 ans . Améliorez cette question J'enseignerai...
Apparemment ;-) les conteneurs standards offrent une certaine forme de garantie. Quels types de garanties et quelles sont exactement les différences entre les différents types de conteneurs? En travaillant à partir de la page SGI (à propos de STL ), j'ai trouvé ceci: Container Types:...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un seul problème en éditant ce message . Fermé il y a 2 ans . Améliorez cette question Cela m'a été demandé...
J'ai vu des revendications intéressantes sur les hashmaps SO re Java et leur O(1)temps de recherche. Quelqu'un peut-il expliquer pourquoi il en est ainsi? À moins que ces hashmaps ne soient très différents de l'un des algorithmes de hachage sur lesquels j'ai été acheté, il doit toujours exister un...
J'ai vu ce terme «temps d'accès O (1)» qui signifiait «rapidement» mais je ne comprends pas ce que cela signifie. L'autre terme que je vois avec lui dans le même contexte est "O (n) access time". Quelqu'un pourrait-il expliquer de manière simple ce que signifient ces termes? Voir également...