Questions marquées «mathematical-analysis»

Questions liées à l'analyse mathématique (souvent appelée analyse par les mathématiciens)

9
Comment / quand le calcul est-il utilisé en informatique?
De nombreux programmes d’informatique requièrent deux ou trois cours de calcul. Je me demande comment et quand le calcul est utilisé en informatique? Le contenu en informatique d'un diplôme en informatique a tendance à se concentrer sur les algorithmes, les systèmes d'exploitation, les structures de données, l'intelligence artificielle, le génie …
2
Pourquoi y a-t-il la condition de régularité dans le théorème maître?
J'ai lu Introduction aux algorithmes de Cormen et al. et je lis l'énoncé du théorème maître à partir de la page 73 . Dans le cas 3, il existe également une condition de régularité qui doit être satisfaite pour utiliser le théorème: ... 3. Si f(n)=Ω(nlogba+ε)f(n)=Ω(nlogb⁡a+ε)\qquad \displaystyle f(n) = \Omega(n^{\log_b …
4
Les fonctions sont-elles toujours asymptotiquement comparables?
Lorsque nous comparons la complexité de deux algorithmes, il arrive généralement que f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n)) ou (éventuellement les deux), où et sont les temps d'exécution (par exemple) des deux algorithmes.f gg(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n))fffggg Est-ce toujours le cas? Autrement dit, au moins une des relations f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n)) et g(n)=O(f(n))g(n)=O(f(n))g(n) = …
2
est-il
J'ai donc cette question pour prouver une déclaration: O(n)⊂Θ(n)O(n)⊂Θ(n)O(n)\subset\Theta(n) ... Je n'ai pas besoin de savoir comment le prouver, juste que dans mon esprit cela n'a aucun sens et je pense que ce devrait plutôt être Θ(n)⊂O(n)Θ(n)⊂O(n)\Theta(n)\subset O(n) . Ma compréhension est que O(n)O(n)O(n) est l'ensemble de toutes les fonctions …
2
Comment prouver que
C'est une question de devoirs du livre d'Udi Manber. Tout indice serait bien :) Je dois montrer que: n ( log3( n ) )5= O ( n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) J'ai essayé d'utiliser le théorème 3.1 du livre: (pour c > 0 ,)F( n )c= O ( aF( n ))f(n)c=O(af(n))f(n)^c = …
1
Étant donné un ordinateur rapide et lent, à quelles tailles l'ordinateur rapide exécutant un algorithme lent bat-il l'ordinateur lent exécutant un algorithme rapide?
La source de cette question provient d'un cours de premier cycle que je suis, qui couvre une introduction à l'analyse des algorithmes. Ce n'est pas pour les devoirs, mais plutôt une question posée dans CLRS. Vous avez une machine lente fonctionnant à xxx MIPS, et une machine rapide fonctionnant à …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.