Este adevărat că:?Furnizați dovezi pentru a vă sprijini răspunsurile.... Idea question from @Danutz98

September 2019 1 213 Report

Este adevărat că:

$i)\quad \log_{2}n = O(n^2) \\ ii)\quad n = O(\sqrt n)$

?

Furnizați dovezi pentru a vă sprijini răspunsurile.

Danutz98 inseamna ca log_2 n apartine O(n^2)

Danutz98 daca f(x) = O(g(x)). Daca g(x) e limita superioara pentru f(x)

Danutz98 f(x) = O(g(x)). Daca g(x) e limita superioara pentru f(x)*

CinevaFaraNume Dar e invers... cautam o limita superioara pentru n^2... din cerinta ne spune sa verificam daca log_2 n este o limita superioara pentru n^2, deci prima este false

CinevaFaraNume falsa*

Danutz98 Eu stiu ca e conditia. Daca exista M si n0 astfel incat |f(x)| <= Mg(x), oricare ar fi n > n0, atunci f(x) = O(g(x)). Si exista. Daca luam M = 1 si n0 = 1. Vom avea |log_2 n| <= n^2, oricare ar fi n > 1

Danutz98 => log_2 n = O(n^2)

Danutz98 Conditia asta e pe wikipedia.

CinevaFaraNume Atunci am gresit

Danutz98 Acum cred ca e bine. Mersi mult!

Recursivitate.Ce calculeaza algoritmul ALGO1?Am nevoie de ajutor la subpunctul c).

Recommend Questions

Helpful Links

Smile Life

Get in touch