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