Questions marquées «complexity»

Relatif au niveau de difficulté d'un calcul ou au temps de fonctionnement asymptotique d'un algorithme.

15
Concours de programmation scientifique

Je participe régulièrement à ce que l'on appelle des "concours de programmation", où vous résolvez des problèmes algorithmiques difficiles avec votre propre code et des compétences en résolution de problèmes pendant une période de temps limitée. Pour des exemples référentiels de ce à quoi ils...

14
Complexité des simulations MD

Je suis nouveau dans les simulations de dynamique moléculaire (MD). Quelle est la complexité d'une simulation de dynamique moléculaire en termes de temps de simulation? En d'autres termes, si je veux augmenter le temps simulé de 10 nanosecondes à 20 nanosecondes, à quoi puis-je m'attendre en termes...

13
L'algorithme de Thomas est-il le moyen le plus rapide de résoudre un système linéaire tridiagonal clairsemé à dominante diagonale symétrique

Je me demande si l'algorithme de Thomas est le moyen le plus rapide (de manière probable?) De résoudre un système tridiagonal clairsemé à dominante diagonale symétrique en termes de complexité algorithmique (ne pas chercher de packages d'implémentation comme LAPACK, etc.). Je sais que l'algorithme...

10
Y a-t-il une complexité entre et [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Computational Science Stack Exchange. Fermé il y a 5 ans . Existe-t-il un degré de complexité supérieur à et...

9
Effort de calcul des algorithmes

O:=minx∈Rnf(x).O:=minx∈Rnf(x).\mathcal{O} := \min_{x \in \mathbb{R}^n} f(x).xoptxoptx_\text{opt}x0x0x_0xopt.xopt.x_\text{opt}.xxxϵ−ϵ−\epsilon-OO\mathcal{O}||x−xopt||2||x0−xopt||2≤ϵ.||x−xopt||2||x0−xopt||2≤ϵ.\begin{equation} \frac{||x - x_{\text{opt}}||_2}{||x_0 - x_\text{opt}||_2} \leq \epsilon....