dzy773-CSDN博客

原创博客摘录「【指针】内含超多图解！通俗易懂！（入门必看！）」2025年7月10日

1、初始指针首先，我们通过一个例子认识一下指针：假设你要到朋友的学校找他，你不知道他的宿舍号是多少，你只能一个一个宿舍的找，知道你找到他位置。但是如果你提前知道了他的宿舍号，你就可以直接到对应的楼层，对应的房间。这样就可以大大节省了时间。同理，我们知道计算机上CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，现在内存被划分为⼀个个的内存单元，每个内存单元的大小取1个字节。当我们需要寻找内存中的某个数值时，一个一个内存单元挨着去找，这样的效率会很低。

2025-07-10 18:04:34 913

转载博客摘录「 0716-常数时间，线性时间，多项式时间」2024年12月5日

线性时间则是说多大n就花多少时间。也就是说，无论你把m*n^2的m这个常量改成多么微小的一个值，总有一个n让这个多项式的值大于n，也就是说到这一刻多项式时间的算法耗时高于了线性时间的算法，之后耗时差距一定会越来越大。类似，指数级时间也是如此，无论你将n的一个多项式中的所有常量设置到多大，总有一个n的指数值大于多项式值。所以我们说指数时间大于多项式时间，我们说多项式时间大于线性时间，我们还说线性时间大于常数时间，一定要注意这些大于并不是对于所有n的所有情况成立的，只是在说随着n增加前者一定超过后者。

2024-12-05 21:47:11 207