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

[gulnisse]

Mener at jeg tidligere har kommet over en side hvor mange tek.led eksamensoppgaver var samlet, men klarer ikke å finne denne igjen. Noen som kan hjelpe meg på vei?

[logaritmemannen]

Kjøpte boken "Excursions in Modern Mathematics" på salg på akademika for 30 kr for noen uker siden. Noen som vet hvilket emne boken tilhører?

Endret 10. desember 2013 av logaritmemannen

[Martin HaTh]

Nå gjør de det. Jeg hadde problemer med diskusjon.no opplasteren.

 

http://imgur.com/a/razu7

 

 

 

Jeg svarte BBAXAACABCADXBCBBDCX

 

Jeg synes det er formulert på en noe sær måte.

Vet ikke med alle svar, men føler meg ganske komfortabel med at 1.7 er D, da insertion sort er in-place.

 

Kan ellers meddele at jeg svarte BBADA ADABC AADBC ABDCC (måtte gjette litt på 12, 16, 18 og 20)

Endret 10. desember 2013 av Martin HaTh

[Yokoya]

Vet ikke med alle svar, men føler meg ganske komfortabel med at 1.7 er D, da insertion sort er in-place.

 

Men man må jo likevel fjerne og sette inn i inn-place listen?

[Pentel]

Men man må jo likevel fjerne og sette inn i inn-place listen?

Svarte selv D.

Du flytter bare rundt på de forskjellige, du fjerner ikke (tror jeg )

[-sebastian-]

Vil det ikke ta like lang tid å søke lineært etter noe som er i siste ledd av en liste og det å søke etter noe som ikke er der i det hele tatt? Må jo sjekke like mange ledd. Sikter til oppgave 9.

[Lycantrophe]

Vet ikke med alle svar, men føler meg ganske komfortabel med at 1.7 er D, da insertion sort er in-place.

Det er D, men har ingenting med in-place å gjøre.

[Yokoya]

Svarte selv D.

Du flytter bare rundt på de forskjellige, du fjerner ikke (tror jeg )

Gjettet at flytting krevde to operasjoner altså fjerne og lagre som midlertidig verdi, og sette inn på ny indeks. Kan hende jeg tenkte feil der

 

 

 

Vil det ikke ta like lang tid å søke lineært etter noe som er i siste ledd av en liste og det å søke etter noe som ikke er der i det hele tatt? Må jo sjekke like mange ledd. Sikter til oppgave 9.

Jeg var utrolig usikker men kom frem til at det (føltes) raskere å si "åja der er den helt til slutt, da returnerer vi den" enn å måtte falle av på enden og konkludere med at det ikke var den siste heller.

Endret 10. desember 2013 av Yokoya

[Lycantrophe]

Vil det ikke ta like lang tid å søke lineært etter noe som er i siste ledd av en liste og det å søke etter noe som ikke er der i det hele tatt? Må jo sjekke like mange ledd. Sikter til oppgave 9.

Stemmer.

 

Jeg var utrolig usikker men kom frem til at det er raskere å si "åja der er den helt til slutt, da returnerer vi den" enn å måtte falle av på enden og konkludere med at det ikke var den siste heller.

Dette er feil. Endret 10. desember 2013 av Lycantrophe

[Pentel]

Svarte D på 1.9 jeg også

Endret 10. desember 2013 av Pentel

[Yokoya]

Dette er feil.

Dette kan umulig ende bra.

 

Så det er ikke noe overhead eller noe, uansett om det er veldig lite, å sjekke om en har nådd slutten av listen?

Endret 10. desember 2013 av Yokoya

[Lycantrophe]

Så det er ikke noe overhead eller noe, uansett om det er veldig lite, å sjekke om en har nådd slutten av listen?

Om det er siste element eller ikke må jo sjekkes uansett; returnere nil eller elementet er da samme tilfelle.

[-sebastian-]

Foreleser har nok slurpet på annet enn det vanlige vannet sitt mens han lagte eksamenssettet.

 

Endret 10. desember 2013 av -sebastian-

[Quent]

Kjøpte boken "Excursions in Modern Mathematics" på salg på akademika for 30 kr for noen uker siden. Noen som vet hvilket emne boken tilhører?

 

Et kjapt google-søk sier at den tilhører MA0601 - Matematikk for ikke-matematikere.

[SPRCO]

Ser at dere begge har svart A på 1.8. Er ikke oppgitt noe informasjon om lista, men vil ikke sortere + binærsøk nesten alltid være raskere? Altså B.

[-sebastian-]

Hva med en liste med 2 element?

[Martin HaTh]

Det er D, men har ingenting med in-place å gjøre.

Altså, jeg tenkte at siden hele sorteringen skjer in-place, så legger man ikke til eller fjerner noen elementer. Du får gjerne utdype mer, i stedet for å bare si at dette er feil.

[Matsemann]

Ser at dere begge har svart A på 1.8. Er ikke oppgitt noe informasjon om lista, men vil ikke sortere + binærsøk nesten alltid være raskere? Altså B.

Sortere tar O(n log n) tid, der n er antall elementer i listen.

Så et søk på O(log n) tid.

 

Totalt O(n log n).

 

Å bare lese igjennom listen tar O(n) tid, altså raskere.

[Yokoya]

Om det er siste element eller ikke må jo sjekkes uansett; returnere nil eller elementet er da samme tilfelle.

Hva med Python og StopIteration som en får på slutten av en iterator mot å bare returnere den siste verdien?

[SPRCO]

Jeg tok feil..

Endret 10. desember 2013 av SPRCO