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

More documents

Recommendations

Info

26 Algoritme for binærsøking
27 Koding av binærsøk • Koder b_finnesTall(liste, tall) med binærsøking • Forutsetter at liste er sortert stigende • Bruker l(ow) og h(igh) for å avgrense et mindre og mindre område der tall kan finnes • Regner ut elementet midt i dette området – median = floor( (l+h)/2 ) – Husk at floor runder nedover til nærmeste heltall
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: 25 Binærsøking • Hvis datamengd
Page 29 and 30: 29 binaerSoekTest.m clear, clc minl
Page 31 and 32: 31 b_finnesTall(minliste, 10) - pro

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?