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

[Yokoya]

I oppgaven står det presisert at kun et svar er helt riktig.

 

Men så er spørsmålet hva spørsmålet er ute etter. Begge svarene kan regnes som hva spørsmålet er ute etter alt etter tolkning.

[Yokoya]

Selvsagt ser jeg at de har utrolig omtrent samme kjøretid. Men den ene får et ørlite overhead som gjør den til et alt i alt verre utfall.

[Martin HaTh]

I oppgaven står det presisert at kun et svar er helt riktig.

Ja, men det jeg mener er at det alltid vil ta lengre tid å finne ut at et element ikke er i listen enn å se at elementet står sist, til tross for at de har lik asymptotisk kjøretid, og at denne forskjellen er veldig liten.

[Lycantrophe]

Det er uklart at det skal være like ille å sammenlikne n elementer, som å sammenlikne n elementer, deretter finne ut at det ikke er flere elementer igjen, og deretter gjøre noe mer.

Du tenker for implementasjonsspesifikt.

 

#1: Asymptotisk er tilfellene de samme, selv om man i din situasjon har et "ekstra" konstantledd.

#2: En god nok implementasjon klarer å optimalisere dette bort uansett. Har du hørt om loop unrolling?

#3: Hva vil skje om jeg injecter noe kode i tilfellet et element har et match sånn at det gjør "noe mer", men i tilfellet der elementet ikke finnes i listen bare returnerer. Forandrer dette worst-case? Best-case? Average-case?

 

Ja, men det jeg mener er at det alltid vil ta lengre tid å finne ut at et element ikke er i listen enn å se at elementet står sist, til tross for at de har lik asymptotisk kjøretid, og at denne forskjellen er veldig liten.

Du kan ikke anta dette i det generelle tilfellet. Endret 11. desember 2013 av Lycantrophe

[Martin HaTh]

Du tenker for implementasjonsspesifikt.

 

#1: Asymptotisk er tilfellene de samme, selv om man i din situasjon har et "ekstra" konstantledd.

#2: En god nok implementasjon klarer å optimalisere dette bort uansett. Har du hørt om loop unrolling?

#3: Hva vil skje om jeg injecter noe kode i tilfellet et element har et match sånn at det gjør "noe mer", men i tilfellet der elementet ikke finnes i listen bare returnerer. Forandrer dette worst-case? Best-case? Average-case?

 

Du kan ikke anta dette i det generelle tilfellet.

Hmm. Ok, jeg tror jeg er med på tankegangen nå.

[Han Far]

Begynte å lineærsøke meg gjennom svaralternativene. Returnerte da jeg kom til worst case. Ble c.

[operg]

Darwin er vel ikke pensum lengre?

 

Usikker, er flere ulike versjoner av exphil nå med litt ulikt pensum. Det som er sikkert er at Darwin burde vært pensum i Gløs-versjonen, ellers ser jeg ikke poenget med å ha en egen Gløs-versjon.

Endret 11. desember 2013 av operg

[Horrorbyte]

Gløs-versjon? Er det noe nytt?

[DexterMorgan]

 

Usikker, er flere ulike versjoner av exphil nå med litt ulikt pensum. Det som er sikkert er at Darwin burde vært pensum i Gløs-versjonen, ellers ser jeg ikke poenget med å ha en egen Gløs-versjon.

Mener at Materstvedt sa under oppsummeringsforelesningen at Darwin ikke var pensum lengre. Står heller ikke på fremdriftsplanen, så da satser jeg på det. Har EXPH0004

Endret 11. desember 2013 av DexterMorgan

[operg]

Gløs-versjon? Er det noe nytt?

 

Se http://www.ntnu.no/exphil

[Nebuchadnezzar]

http://imgur.com/gallery/JQZSv

[operg]

Noen andre som har havnet på en viss EiT-gruppe med jenteandel på 0?

[Sinnsyk asylaspirant]

Noen andre som har havnet på en viss EiT-gruppe med jenteandel på 0?

Er det den "Spillverden på ett semester"? Bare tipper.

[Yokoya]

Jeg har hørt om EiT en stund nå men skjønner fremdeles ikke hva det handler om.

[Han Far]

Jeg har hørt om EiT en stund nå men skjønner fremdeles ikke hva det handler om.

Ett semester langt gruppearbeid med folk fra andre linjer. Umulig å nevne offentlig uten at noen begynner å drite murstein i frykt for at de må snakke med en samfunnsviter.

Endret 12. desember 2013 av Han Far

[operg]

Er det den "Spillverden på ett semester"? Bare tipper.

 

Enda verre, "Instrumentering og styring over Internett"!

[Tunky]

Mye bra konserter på Samfundet etter jul, syns jeg. I alle fall for meg som liker metal og den slags.

[Lycantrophe]

Selvfølgelig kommer Blood Red Throne først nå. :----(

[Tunky]

Hvorfor er det :-----( ?

[Lycantrophe]

Jeg er ikke i byen.