第四讲-顺序表的简单应用详解.pptVIP

  • 0
  • 0
  • 约小于1千字
  • 约 15页
  • 2022-06-21 发布于四川
  • 举报
*;*;*;*;*;*;[算法探讨] 算法中循环限制变量的初值和终值是关键。数组从下标0起先,第n个元素的下标是n-1。因为首尾对称交换,所以限制变量的终值是线性表长度的一半。当n为偶数,“一半”恰好是线性表长度的二分之一;若n是奇数,“一半”是小于n/2的最大整数,这时取大于1/2的最小整数的位置上的元素,恰是线性表中间位置的元素,不须要逆置;*;*;*;*;[算法探讨] 本算法时间困难度为O(n)。算法只是按题目要求把正负

文档评论(0)

1亿VIP精品文档

相关文档