今天有个和我还算比较熟悉的文科的MM突然发QQ消息问我说：“你觉得找对象有多复杂啊？”

今天有个和我还算比较熟悉的文科的MM突然发QQ消息问我说：“你觉得找对象有多复杂啊？” 我一听，顿时觉得MM知识很丰富啊，文科学生竟然知道【Object对象】的概念，太不简单了。看在MM很漂亮的份上，我就打起精神认真回复： “这个需要看对象是有序的还是无序的，如果是有序的，可以在O(lg(n))的时间内找到这个对象，如果是无序的，那找对象就需要O(n)的时间了。” MM很疑惑地发送了个【？？？？】 我顿时很奇怪，难道我说错了？我仔细想了想，发现我说的果然不全面，于是补充道：“当然，如果对象是在哈希数组或者类似位图数组的结构里，可以在接近O(1)的时间里找到对象。” 这时MM发送了一堆【。。。。。。】然后下线了。我在想，MM貌似生气了，怎么回事，难道我说错了？ 我苦思冥想半天，突然，一道灵感的闪电击中我的大脑，原来如此啊，上面所说的是针对顺序存储结构的，对于自由存储结构的，比如链表，即使有序也要O(n)啊。 唉，我顿时很懊恼。刚才咋就没想到呢，否则MM也不会生气了。