[ir4pp1:2008] - Re: drugi domaci by Ivan <gacesai@gmail.com>

Ako zaobidjemo efikasnost, onda moramo da smislimo zasto koristimo stabla

Ako od stabla napravimo efikasnost kao u listi, zasto ne koristimo listu
koju vec imamo u materijalima ?!

2008/6/10 <stanislav_vuckovic@vektor.net>:

> Ma kakva efikasnost, daj boze da proradi!  :-)
> A sto se tice ugnjezdenih while - ova sa if - ovima, to ce biti testirano
> 100% (osim ako me asistent licno ne razuveri :-) )
>
>
>
> On Tue, June 10, 2008 11:22, Ivan wrote:
> > Sto se prvog domaceg tice, neparan sam indeks, a koliko sam razumeo
> > asistenta nece biti toliko komplikovanja.
> > Isto kao sto za @author i @see nece biti vise pojavljivanja u jednom
> redu.
> >
> > Za drugi, jasne su sve prednosti stabla, ali treba sve to
> > implementirati....
> > a onda krecu rekurzije i raznorazni slucajevi...
> > Ako se uzme da je stablo npr. uredjeno i treba da se ubaci ili izbrise
> > odredjeni element,
> > onda treba sortirati celo stablo...Pa ako se gleda efikasnost, trebalo bi
>
> > da
> > bude i balansirano...
> >
> >
> > 2008/6/10 <stanislav_vuckovic@vektor.net>:
> >
> >> On Mon, June 9, 2008 22:18, Ivan wrote:
> >> > Ja *mislim* da sam uradio prvi domaci. Prosao sam kroz test primere i
> >> > varijante po listi i deluje mi ok...
> >> >
> >> > Ali isto tako mislim da komplikacije krecu tek sa drugim domacim. Tj.
> >> > javlja
> >> > se problem na samom pocetku,
> >> > kako implementirati m-arno stablo? Da li je uredjeno/neuredjeno, da li
>
> >> se
> >>
> >> > sortiranje vrsi posle svakog umetanja?
> >> > da li je kompletno...
> >> > I kad se usvoji najprostija varijanta(kompletno stablo,
> >> nesortirano...) i
> >>
> >> > na
> >> > kraju struktura koja nema prednosti stabla....
> >> > a insert ostaje komplikovan, sta se desava kada se brise element iz
> >> > sredine...
> >> >
> >> > Ima li neko ideju, imam utisak da sam se zaglavio pre sustine domaceg
> >> iz
> >> > PPa...
> >> >
> >> > Pozdrav,
> >> > Ivan
> >> >
> >>
> >> Da ti ne unistim elan, ali da li si u prvom domacem uradio slucaj, kada
> >> while struktura sa if ima ugnjezdenu while strukturu sa if koja ima
> >> ugnjezdenu while strukturu sa if (ako si paran broj indeksa). Npr, drugi
>
> >> problem:
> >> Asistent je zadao for po C semi da se implementira, doduse "olaksao"
> >> je
> >> malo pa je rekao da for treba da izgleda for (expr; condition; expr),
> >> ali u
> >> MikroJavi dodele nisu izrazi (tj ne vracaju vrednost, jer npr u C
> >> vrednost
> >> izraza x = 5 je 5 pa se to moze ulancavati x = y = z = 5, isto x++ nije
> >> izraz, pa sta sa slucajem for (x = 0; x < 10; x++) mnogo pitanja a malo
> >> odgovora!
> >>
> >> Inace sta je sa asistentom, brinem se za njegovo zdravlje, ne pise ne
> >> javlja se
> >> :-)
> >>
> >> Bez zezanja stvarno bi par odgovora vezano za M - arna stabla bilo na
> >> mestu! Npr koliko je M? Da li proizvoljno da uzmemo?
> >>
> >> A sto se tice sortiranosti stabla pa elementi se i umecu u stablo tako
> >> da
> >> stablo ostane sortirano, to je ona cuvena prica o kompromisu izmedju
> >> brzine
> >> umetanja i brzine pretrazivanja!
> >> -----------------------------------------------------------------
> >> unsubscribe:
> >> minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> >> -----------------------------------------------------------------
> >>
> >>
> >
>
> -----------------------------------------------------------------
> unsubscribe:
>   minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>
>