面试时写不出排序算法?看着篇就够了(上)

前言 假设我们有一个没有任何排列顺序的电话号码表(或号码簿)。当需要添加联络人和电话时, 你只能将其写在下一个空位上。 假定你的联系人列表上有很多人,某天,你要找某个联系人及其 电话号码。但是由于联系人列表没有按照任何顺序来组织,你只能逐个检查,直到找到那个你想要的联系人为止。 这个方法太吓人了,难道你不这么认为?想象一下你要在黄页上搜寻一个联系人,但是那本黄页没有进行任何组织,那得花多久时间啊?
相关文章
相关标签/搜索