little-o

0La chaleur

1Répondre

Je ces trois questions pour un examen de l'examen: Si f(n) = 2n - 3 donnent deux fonctions différentes g(n) et h(n) (donc g(n) ne pas égale h(n)) telle que f(n) = O(g(n)) et f(n) = O(h(n)) Maintenant,

0La chaleur

1Répondre

CLRS exercice 3.2-4 Big-Oh Oh vs peu

Je suis auto étudier CLRS, et je l'ai frappé ce point - la question je réponds est: Is the function ⌈lglgn⌉! polynomially bounded? Et je l'ai réduisit jusqu'à =Θ(lglgn⋅lglglgn) maintenant, toutes

0La chaleur

1Répondre

Quelle est la garantie que little-o soit une limite supérieure stricte?

Si le petit-o est serré limite supérieure ou limite supérieure stricte? Corriger la réponse ci-dessous si mal, g(x) est une limite supérieure pour f(x) qui n'est pas asymptotiquement serré. Il y a un

2La chaleur

1Répondre

Qui f (x) minimise l'ordre de g (f (x)) lorsque x passe à l'infini

Supposons que f (x) passe à l'infini lorsque x tend vers l'infini et a, b> 0. Trouver le f (x) qui donne l'ordre le plus bas pour lorsque x tend vers l'infini. Par ordre Je veux dire la notation Big O

0La chaleur

1Répondre

Quand préfère-t-on généralement le petit-o au lieu du grand-O?

Je comprends la différence entre le Big-O et le little-o, cependant je me demande quand/pourquoi on choisirait le little-o sur le big-O pour une situation particulière (et le contraire).

0La chaleur

1Répondre

Quand utiliser Big O au lieu de thêta ou peu o

Une question sur la notation asymptotique. Je l'ai vu beaucoup d'explications de notation asymptotique dire: θ(...) est analogue à = O(...) est analogue à <= o(...) est analogue à < Ce qui semble impl

0La chaleur

1Répondre

Prouver peu O des premiers principes

Prouver que f (n) = 2010n^2 + 1388n appartient à o (n^3) Little-O Definition Mon travail à ce jour: Cela doit être vrai: pour tOUS constats c> 0, il existe une constante n0> 0 tel que = 2010n^2 + 1388

-1La chaleur

1Répondre

notation O et o notation

Si f(n) = Θ(g(n)) alors je sais f(n) = O(n) et f(n) = Ω(g(n)), alors je dirais qu'il devrait exister c1 et c2 ≥ 0, n1 ≥ 0, pour tout n> n1, il existe c1*g(n) ≤ f(n) ≤ c2*g(n). Démontrez f(n) = c*g(n)