La programmation big-o

30

Qu'est-ce qu'une explication en anglais simple de la notation «Big O»?

Je préférerais aussi peu de définition formelle que possible et des mathématiques simples.

4936 algorithm complexity-theory computer-science big-o time-complexity

30

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 …

2140 time-complexity big-o

23

Big O, comment calculez-vous / approximez-vous cela?

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 algorithmes?

881 algorithm optimization complexity-theory big-o performance

9

Quelle est la difference entre Θ (n) et O (n)?

Parfois, je vois Θ (n) avec l'étrange symbole Θ avec quelque chose au milieu, et parfois juste O (n). Est-ce simplement de la paresse à taper parce que personne ne sait comment taper ce symbole, ou cela signifie-t-il quelque chose de différent?

427 big-o time-complexity notation big-theta

6

Temps amorti constant

Qu'entend-on par «temps amorti constant» lorsque l'on parle de la complexité temporelle d'un algorithme?

415 algorithm complexity-theory big-o

4

Liste des fonctions Big-O pour PHP

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 cache. //very slow …

345 php performance algorithm arrays big-o

30

Existe-t-il des algorithmes O (1 / n)?

Existe-t-il des algorithmes O (1 / n)? Ou autre chose qui est inférieur à O (1)?

335 theory complexity-theory big-o

12

Complexité informatique de la séquence de Fibonacci

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 - …

331 time-complexity big-o complexity-theory fibonacci

3

Différence entre la notation Big-O et Little-O

Quelle est la différence entre Big-O notation O(n)et Little-O notation o(n)?

331 algorithm time-complexity big-o asymptotic-complexity little-o

5

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

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 pas pu comprendre. …

267 recursion big-o complexity-theory

17

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

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 return(lst) } mais bien sûr, cela …

245 r performance list append big-o

22

Y a-t-il des cas où vous préféreriez un algorithme de complexité temporelle big-O supérieur à l'algorithme inférieur?

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 exemples?

242 algorithm big-o time-complexity

30

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

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 faire?

220 performance algorithm big-o

9

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

Je dois montrer que log ( n !) = Θ ( n · log ( n )) . Un indice a été donné que je devrais montrer la borne supérieure avec n n et montrer la borne inférieure avec ( n / 2) ( n / 2) . Cela ne …

218 algorithm math recursion complexity-theory big-o

6

Que représente exactement la notation big Ө?

Je suis vraiment confus au sujet des différences entre le gros O, le gros Omega et le gros Thêta. Je comprends que le grand O est la limite supérieure et le grand Omega est la limite inférieure, mais que représente exactement le grand Ө (thêta)? J'ai lu que cela signifie …

185 algorithm computer-science big-o notation big-theta

Questions marquées «big-o»