算法:2. 數據結構

數據結構的作用 算法有一種簡單的定義,即算法是對某一數據結構進行的正確操作。數據結構是算法的關鍵之一。以二分法爲例,二分法需要數據結構是有序的。 例子: 在0~10之間找到6,如果數據結構是無序的,如{2,5,10,3,0,7,8,9,6,1,4}。根據二分法,會選擇7,發現偏大,那麼就會在第1到第5個元素中選擇10,發現又偏大,那麼會在3和0中選擇,而6並非在這個區間,最終查找失敗。 相關鏈接:
相關文章
相關標籤/搜索