數據結構討論課1-什麼是數據結構

實際問題：假設你在一家雜貨店上班。有顧客來買東西時，你得告訴他商品的價格。 解決方案： 方案一：在一個本子中查找價格。 1.如果本子的內容不是按字母順序排列的，你可能爲查找蘋果（apple）的價格而瀏覽每一行，但這需要很長時間（時間複雜度爲O(n)）。 2.如果本子內容是按字母排序的話你可以用二分法查找，二分法查找是很快的（時間複雜度爲O(logn)）。 但作爲收銀員，在本子上查找價格是一件很痛苦

>>阅读原文<<