（三）反转数组

最新推荐文章于 2024-07-31 17:33:24 发布

yzdxksh

最新推荐文章于 2024-07-31 17:33:24 发布

阅读量1k

点赞数

分类专栏：算法与数据结构文章标签：数据数据结构数组数组反转算法导论

本文链接：https://blog.csdn.net/yzdxksh/article/details/54173094

版权

本文探讨了如何反转数组，从理论角度分析了时间复杂度为O(n)，并提供了C++实现的反转函数示例，通过一个实际的main函数展示了反转过程。

摘要由CSDN通过智能技术生成

一理论：

1.目的：

将形如1,2,3,4,5这样的数组，反转成5,4,3,2,1

2.时间复杂度：

有的指令与数组长度无关，比如int left = 0 这样
在循环体里面的内容与之有关
循环体内运行的次数： 5-10ns <= 5n +2
是随着n的增长而增长的
在计算机里标识为：
T(n)<=c0n + c1
表达为Ｏ(n) ，大Ｏ用来分析线性复杂度
f(n)=O(g(n)) 可以理解为g(n)是f(n)的一个上界，也可以理解为最多与g增长的速度一样快，但不会超过g的增涨速度
3.现在是5个数，如果是5千个数，5千万个数，应如何？

二 实践：

#include <iostream>

void reverse(int[],int);
void output(int[],int);

int main(){
    int array[] = { 1, 2, 3, 4, 5};
    reverse(array, 5);
    output(array, 5);
    return 0;
}

void reverse(int array[],int length){
    int left = 0;
    int right = length - 1;
    while (left < right){