究其原因在于,reverse()之类的操作所涉及的数据元素,在物理上是连续分布的,因此操 作系统的缓存机制可以轻易地被激活,并充分发挥作用;其它版本的交换操作尽管可能更少,但 数据元素在空间往往相距很远,甚至随机分布,缓存机制将几乎甚至完全失效。
以上摘自 数据结构与算法-邓俊辉
相似问题