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

More documents

Recommendations

Info

18 Merknader • Noen ulemper med rekursjon. – Et funksjonskall er relativt kostbart. – Går med minne til lokale variabler for hver gang funksjonen kalles. • Kan vi gjøre flettesorteringen mer effektiv? • Gå over til sortering ved innsetting når listene er korte nok. • I tabellen på neste lysark: – F/5 – flettesortering med overgang når listelengde
19 Kjøretider Antall I-sort F-sort F/5 F/10 F/50 F/100 F/250 F/1000 1000 0,03 0,08 0,02 0,02 0,007 0,006 0,007 0,015 2000 0,1 0,14 0,04 0,03 0,02 0,014 0,016 0,03 3000 0,23 0,22 0,08 0,05 0,03 0,02 0,03 0,07 5000 0,65 0,37 0,15 0,11 0,06 0,06 0,07 0,11 10000 2,6 0,8 0,39 0,29 0,20 0,2 0,21 0,31 25000 16 2,8 1,6 1,3 1,2 1,15 1,21 1,51 50000 64 8 5,4 5,0 4,7 4,5 4,7 5,4 100000 262 39 31 30 29,3 29,2 31 31
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: 17 Flettesortering function sortert
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 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?