- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构2----------＞时间复杂度
比如，我们上完课后去和自己的好朋友去下馆子，一起约好到那里去，中途我们可能会遇到堵车、老师拖堂等等情况，我们需要把这些情况考虑进去然后再约定一个好的时间，这样就不会造成让对方等你的情况了，而且更多时候会有空余时间，如果在冬天，在这种空余时间下可以帮ta买一杯奶茶，这样更能增强好感）渐进表示方法是一种估算的方法，算的是一个大概，算的是量级，划分的是档次。它的含义是：在计算机科学中，算法的时间复杂度是一个函数（这里的函数是指数学里的函数式，而非我们学的编程语言里的函数），它定量描述了一个算法的运行时间。
2024-04-07 22:18:04
1373
原创 数据结构1-----＞初始数据结构
数据结构是计算机存储、组织数据的方式，指相互之间存在的一种或多种特定关系的总和。在大多数情况下，数据结构针对的是计算机的内存；数据库针对的是计算机的外存（在硬盘中管理数据），因为数据库的底层是文件，文件是存储在外存中的。1.内存最大的特点是运行速度快，但是它的空间是比较小的。2.其次，内存是带电存储的，没电的时候不能存储数据，可以联想一下自己用word写稿子。1.外存的运行速度很慢，但是它的存储空间是比较大的（通常可见的是外存500G）2.其次，它可以不带电存储。
2024-04-06 12:28:38
621
原创 C语言之指针（1）
在正式开始谈论指针之前，请让我们来了解一下和对指针理解有很大帮助的内存和地址。1.1内存在百度百科上，对内存的理解是这样的：内存(Memory)是计算机的重要部件，也称内存储器和主存储器，它用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。正在用电脑看博客的兄弟就会发现了，电脑不就有内存嘛！是的，电脑上的内存有8GB/16GB/32GB的。1.2地址有了内存，就相当于有了一栋宿舍楼。那如何对宿舍楼进行管理呢？我们可以想到宿舍楼有很多宿舍。
2023-11-10 11:49:41
35
1
原创 数据结构之时间复杂度与空间复杂度
对于不同的计算机，由于软件和硬件系统的不同，比较算法的运行时间不能很公平地比较算法的时间复杂度。例如，对同一个算法的使用，在爷爷辈的电脑里可能要跑。由于没有规定一个标准的机器，所以比较算法的时间复杂度，比较的是一个。例如F(N)=N^2+100N+416,则O(N)=N^2;由上面讲的可以知道，对于不同的计算机，由于各方面的。如，运行次数函数为F(N)=100，则O（N）=1；时间复杂度计算的是程序的运行次数，而不是运行时间。例如，F（N）=3*N^2，则O（N）=而不是算法的运行时间。
2023-10-31 20:25:05
311
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人