数据结构讨论课1-什么是数据结构

实际问题：假设你在一家杂货店上班。有顾客来买东西时，你得告诉他商品的价格。 解决方案： 方案一：在一个本子中查找价格。 1.如果本子的内容不是按字母顺序排列的，你可能为查找苹果（apple）的价格而浏览每一行，但这需要很长时间（时间复杂度为O(n)）。 2.如果本子内容是按字母排序的话你可以用二分法查找，二分法查找是很快的（时间复杂度为O(logn)）。 但作为收银员，在本子上查找价格是一件很痛苦

>>阅读原文<<