編程實(shí)現(xiàn)二分查找算法 我現(xiàn)在沒學(xué)完C語言,但是學(xué)校已經(jīng)開了數(shù)據(jù)結(jié)構(gòu)課程,感覺像聽天書一樣,如何更好地理解數(shù)據(jù)結(jié)構(gòu)?
我現(xiàn)在沒學(xué)完C語言,但是學(xué)校已經(jīng)開了數(shù)據(jù)結(jié)構(gòu)課程,感覺像聽天書一樣,如何更好地理解數(shù)據(jù)結(jié)構(gòu)?第一,我覺得作為一個(gè)大學(xué)生,自學(xué)能力很強(qiáng)。對(duì)于C語言沒有學(xué)完,可以自己抽時(shí)間認(rèn)真學(xué)會(huì)。不會(huì)的可以到圖書館查閱
我現(xiàn)在沒學(xué)完C語言,但是學(xué)校已經(jīng)開了數(shù)據(jù)結(jié)構(gòu)課程,感覺像聽天書一樣,如何更好地理解數(shù)據(jù)結(jié)構(gòu)?
第一,我覺得作為一個(gè)大學(xué)生,自學(xué)能力很強(qiáng)。對(duì)于C語言沒有學(xué)完,可以自己抽時(shí)間認(rèn)真學(xué)會(huì)。不會(huì)的可以到圖書館查閱資料,或者上網(wǎng)也可以自學(xué)?,F(xiàn)在網(wǎng)絡(luò)平臺(tái)有好多優(yōu)質(zhì)資源,你可以試試。
第二,數(shù)據(jù)結(jié)構(gòu)的算法比較抽象,必須認(rèn)真研究。他是編程序的依據(jù),這與C語言沒有必然的聯(lián)系。只是用C語言可以實(shí)現(xiàn)一些算法。也可以用別的語言實(shí)現(xiàn)。
第三,要對(duì)自己有信心。不會(huì)的問題可以和老師,同學(xué)交流。既然選擇好專業(yè),就應(yīng)該深入研究。
這就是我的一些看法,希望能夠幫到你!
C語言中的“折半查找法”是什么?
折半查找法也稱為二分查找法,它充分利用了元素間的次序關(guān)系,采用分治策略,可在最壞的情況下用O(log n)完成搜索任務(wù)。 例如排序后的數(shù)據(jù)是1 5 12 35 64 78 89 123 456 你要查找12,首先用12跟上面排好順序的9個(gè)數(shù)中間那個(gè)比較(64),12<64,因此你查找的數(shù)據(jù)在前半部分,即1 5 12 35 64,再用12跟前半部分中間那個(gè)數(shù)比較(12),這樣找了2次就找到了 折半查找的目的是提高查找的效率!