O (log N) – C / C++ – Fórum – Programujte.com

O (N):

int n=10;

for (int x = 0;x<n;x++)

   ;

int n=10;

for (int x = 0;x<n;x++)

    for (int y = 0;y<n;y++)

        ;

mephi napsal:

O (N):
?

int n=10;

for (int x = 0;x<n;x++)

   ;

?
O (N^2)

int n=10;

for (int x = 0;x<n;x++)

    for (int y = 0;y<n;y++)

        ;

a ja chcem vydiet nieco take pre O (log N)
a este by sa zislo nejake vysveltenie, alebo skor
nejaky pripad v praxi kde log pouzijem. thx :frosty_x:
------------
Nie som velmi daleko s matikou a toto ma trapi.

int n = 10;

  for(int i = n; i >= 2 ; i/= 2);