Holgers lille NTNU-tråd | *Se første post for spørsmål om hybel*

[haarod]

Pleier det å komme ut LF til alg.dat?

[SVK]

Bah, var bare i nærheten når det kom til oppg 3b. Ellers helt på bærtur. Bare glad jeg er ferdig med skiten.

[Matsemann]

Skrev fra telefon i går kveld så orket ikke kommentere

Kom så langt, spørsmålet er hva du dytter inn i hashen. Dytter du inn alle foreldrene, er det lg(n) foreldre, og du får O(n lg(n))

Grafen trenger heller ikke være balansert, så kan faktisk bli opp til n foreldre, så blir O(n^2)

 

Du lagrer barnet som key og parent som value. Så henter du ut parent og slår opp på nytt til du har enten roten eller den du leter etter. Alle oppslag skjer i konstant tid.

Oppslagene skjer i konstant tid, ja. Men du må nøste deg igjennom, som ikke blir konstant.

 

Vet noen også fikk til "når er x = z + y" i lineær tid ved å hashe alle x - z, så hashe y og se etter kollisjoner.

[sindreij]

Skrev fra telefon i går kveld så orket ikke kommentere

Kom så langt, spørsmålet er hva du dytter inn i hashen. Dytter du inn alle foreldrene, er det lg(n) foreldre, og du får O(n lg(n))

Grafen trenger heller ikke være balansert, så kan faktisk bli opp til n foreldre, så blir O(n^2)

Ja, men med mindre den ikke har forgreninger i det hele tatt blir det etter det jeg husker O(log(n)). Det blir det samme som at Quicksort _egentlig_ er O(n^2) i worst-case, men

med randomisering så kommer det aldri til å skje, så vi sier den er O(n*log(n))

 

Du lagrer barnet som key og parent som value. Så henter du ut parent og slår opp på nytt til du har enten roten eller den du leter etter. Alle oppslag skjer i konstant tid.

Oppslagene skjer i konstant tid, ja. Men du må nøste deg igjennom, som ikke blir konstant.

 

Vet noen også fikk til "når er x = z + y" i lineær tid ved å hashe alle x - z, så hashe y og se etter kollisjoner.

Jeg hashet hele B-tabellen, regnet ut z=x-y for hver x i A, så slo jeg opp z i B. Kjøretid: O(n)

[kvantefysikk]

Kjemi </3

[Jonern]

Gikk det så dårlig?

[kvantefysikk]

Gikk det så dårlig?

 

Eksamen var ok, var bare jeg som ikke kunne nok av det det ble spurt om ;-)

Forhåpentligvis står jeg, muligens ikke. Har egentlig ikke prioritert å lese på det heller forsåvidt, så det er jo greit.

[voident]

Har du lest på noe i det hele tatt? Synes du skriver "</3" for alle fag.

[TWA]

Når er det eksamen i matte 1?

[kvantefysikk]

Har du lest på noe i det hele tatt? Synes du skriver "</3" for alle fag.

 

Jeg HAR lest, jeg har kanskje bare litt tungt for det:-P

 

Når er det eksamen i matte 1?

 

21. desember :-)

[Dipol]

Den 21. Desember kl 09:00!

Endret 15. desember 2011 av Dipol

[TheSleepwalker]

Kjemi </3

 

Dårlig tid?

 

Faglærer sier vi får sensuren på mandag. Mannen er jo gift med faget

[kvantefysikk]

Kjemi </3

 

Dårlig tid?

 

Faglærer sier vi får sensuren på mandag. Mannen er jo gift med faget

 

Dårlig tid, dårlig kunnskap etc etc.

TMT4100 det?

[TheSleepwalker]

Kjemi </3

 

Dårlig tid?

 

Faglærer sier vi får sensuren på mandag. Mannen er jo gift med faget

 

Dårlig tid, dårlig kunnskap etc etc.

TMT4100 det?

 

TMT 4115. Kjemistudentenes kjemi

[KjellV]

Ble fortalt av en kar at man ikke kan stryke på masteroppgaven hvis man ikke har fått varsel. Kan dette stemme?

[voident]

Ble fortalt av en kar at man ikke kan stryke på masteroppgaven hvis man ikke har fått varsel. Kan dette stemme?

 

Du kan stryke jo, men du skal få beskjed innen ganske kort tid (ikke først etter den tre måneder lange sensurfristen). Det komiske er at du kan "konte" den hvis du stryker; dvs at du får en mulighet til å levere en "revidert" utgave (hvor man, i utgangspunktet, faktisk får 20 uker på seg - like mye som første gangen, noe som er så latterlig at det ikke kan beskrives med ord).

Endret 16. desember 2011 av drgz

[The Hoff]

Ikke latterligere enn å faktisk stryke på masteren.

[voident]

Ikke latterligere enn å faktisk stryke på masteren.

 

Jo, faktisk så er det det all den tid det går an med "taktisk stryk".

[The Hoff]

Taktisk stryk er for jenter, homofile og mindre begavede.

[kloffsk]

Også hvis man tar 8 fag og kjører to eksamensperioder?

Endret 16. desember 2011 av kloffsk