Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

More documents

Recommendations

Info

30 b_finnesTall(minliste, 8) - pr<strong>og</strong>ramsporing Steg liste tall l h median funnet 1 [1 8 16 23 30] 8 - - - - 2 1 - - - 3 5 - - 4 3 - 5 2 - 6 1 - 7 2 - 8 2 - 9 3 - 10 true
31 b_finnesTall(minliste, 10) - pr<strong>og</strong>ramsporing Steg liste tall l h median funnet 1 [1 8 16 23 30] 10 - - - - 2 1 - - - 3 5 - - 4 3 - 5 2 - 6 1 - 7 2 - 8 2 - 9 3 - 10 false
Page 1 and 2: 1 TDT4105 Informasjonsteknologi, gr
Page 3 and 4: 3 Læringsmål • Forstå prinsipp
Page 5 and 6: 5 Kompleksitet N log(N) N*log(N) lo
Page 7 and 8: 7 Sortering • Sortering er et sto
Page 9 and 10: 9 Enkle sorteringsalgoritmer • Ut
Page 11 and 12: 11 Pseudokode for sortering ved inn
Page 13 and 14: 13 Merknader • Ikke egnet for sto
Page 15 and 16: 15 flettLister.m
Page 17 and 18: 17 Flettesortering function sortert
Page 19 and 20: 19 Kjøretider Antall I-sort F-sort
Page 21 and 22: 21 Sekvensielt søk • Går gjenno
Page 23 and 24: 23 sekvensieltSoekTest.m
Page 25 and 26: 25 Binærsøking • Hvis datamengd
Page 27 and 28: 27 Koding av binærsøk • Koder b
Page 29: 29 binaerSoekTest.m clear, clc minl

Sortering og søking - TDT4105/TDT4110 IT Grunnkurs - NTNU

Create successful ePaper yourself

Delete template?

Save as template?