De Wikipedia: La complexité de l'algorithme réside dans O(n(logn)(loglogn))les opérations sur les bits. Comment y arrivez-vous? Que la complexité inclut le loglognterme me dit qu'il y a un sqrt(n)quelque part. Supposons que j'exécute le tamis sur les 100 premiers nombres ( n = 100), en supposant...
Quelle est la complexité temporelle de la String#substring()méthode en Java?
Je travaille sur un problème avec CTCI. Le troisième problème du chapitre 1 consiste à prendre une chaîne telle que 'Mr John Smith ' et vous demande de remplacer les espaces intermédiaires par %20: 'Mr%20John%20Smith' L'auteur propose cette solution en Python, en l'appelant O (n): def...
Je pensais aux algorithmes de tri dans les logiciels et aux moyens possibles de surmonter l' O(nlogn)obstacle. Je ne pense pas qu'il soit possible de trier plus rapidement dans un sens pratique, alors ne pensez pas que je le fasse. Cela dit, il semble qu'avec presque tous les algorithmes de tri,...
J'essaie de lister les complexités temporelles des opérations des structures de données communes comme les tableaux, l'arbre de recherche binaire, le tas, la liste liée, etc. et surtout je fais référence à Java. Ils sont très courants, mais je suppose que certains d'entre nous ne sont pas sûrs à...