Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

pitanjce
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost
PostPostano: 12:42 pon, 3. 2. 2003    Naslov: pitanjce Citirajte i odgovorite
ja kao nesto ucim za usmeni pa sam naletio na par nejasnoca :-)

kad u biljeskama imam logaritamsku slozenost ili da se u nekom drugom konekstu spominje log jel to po bazi 2 il 10?

i nije mi jasno kod algoritma za pretvaranje dec u bin: naime slozenost je logaritamska jer broj znamenaka nekog broja dobivamo: najvece cjelo od log od n + 1. meni tu pise da je svejedno po kojoj bazi. kako??????

hvala
ja kao nesto ucim za usmeni pa sam naletio na par nejasnoca Smile

kad u biljeskama imam logaritamsku slozenost ili da se u nekom drugom konekstu spominje log jel to po bazi 2 il 10?

i nije mi jasno kod algoritma za pretvaranje dec u bin: naime slozenost je logaritamska jer broj znamenaka nekog broja dobivamo: najvece cjelo od log od n + 1. meni tu pise da je svejedno po kojoj bazi. kako??????

hvala


[Vrh]
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104
PostPostano: 15:01 pon, 3. 2. 2003    Naslov: Citirajte i odgovorite
To je posljedica ove formule...

[code:1]log_a (n) = log_b (n) / log_b(a)[/code:1]

(log_a (n) je logaritam od n po bazi a)

Znaci, logaritmi s razlicitim bazama su proporcionalni pa je za slozenost svejedno kojeg napises. U praksi je naravno brzi algoritam koji radi log_10 (n) koraka od onog koji radi log_2 (n) (za faktor log_2 (10)).
To je posljedica ove formule...

Kod:
log_a (n) = log_b (n) / log_b(a)


(log_a (n) je logaritam od n po bazi a)

Znaci, logaritmi s razlicitim bazama su proporcionalni pa je za slozenost svejedno kojeg napises. U praksi je naravno brzi algoritam koji radi log_10 (n) koraka od onog koji radi log_2 (n) (za faktor log_2 (10)).



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan