摘要: Q:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度是O(1); A:此算法复杂度对应王道练习中第一章第二题,算法的主要思想如下: (1)扫描顺序表的前半部分元素,对于L.data[i](i大于等于0小于L.length-1) (2)将其余后半部分对应元素L.data[L.lengt 阅读全文
posted @ 2018-06-15 21:49 Freeloop_嘉 阅读(7350) 评论(1) 推荐(0)