- 博客(6)
- 收藏
- 关注
RSS订阅原创 时间复杂度
F=M+N，时间复杂度为O（M+N），若有条件：M>>N，则为O（M）—————————————————————————————— N>>M，则为O（N）—————————————————————————————— M,N差不多大,O(N)或O(M)例如，需要F（N）此执行次—————————数，F（N）=N^2+2*N+10，则时间复杂度为O（N^2）。是用来衡量算法的好坏。例如，需要F（N）此执行次数， —————————F（N）=100，则时间复杂度为O（1）。算法的时间复杂度是一个。
2023-07-13 02:21:45
43
1
原创 空间复杂度
2. 斐波那契数列的空间复杂度：O（N）。如下图所示：流程图所示中绿色标记的分支的空间复杂 度为O（N），而空间是可以重复利用的，左边分支（未标记的）所用的空间比绿色标记的少， 所以开辟的空间够用，因此空间复杂度为O（N）。：函数运行所需要的栈空间（存储参数，局部变量，一些存储器信息等）在编译期间已经确定好了，因此空间复杂度主要通过函数在运行时候显示。不是一个不是一个程序占用了多少bytes空间，因为这儿也没太意义，所以。注：空间复杂度是可以重复利用的，不累计。的空间复杂度：O（N）。
2023-01-26 17:13:03
232
2
原创 strchr函数
标准形式 char * strchr ( const char * str , int ch ) ：str是字符串，ch是字符，至于ch为什么是int型，是因为用的是ASCLL值。是在字符串中查找指定字符，找到字符第一次出现的位置就返回，找不到则返回NULL。
2023-01-25 16:00:28
218
2
原创 数据的存储（笔记可能错误）
char ： sign char(有符号类）（sign char数据储存在内存中的二进制形式的第一个数看作是符 号是位，即1是负，0是正） （范围-128~127）三种均有符号位和数值位两部分，符号位都是用0表示正，1表示负，而数值三种表示方法各不相同。unsign long (int) (有符号类）short (int): sign short (int) (有符号类）long(int): sign long (int) (有符号类）
2023-01-25 15:38:56
60
1
原创 链表（笔记可能有误）
链表是由一系列节点组成，每个节点包含两个域，一个是数据域，数据域用来保存用户数据。2在使用malloc函数开辟的空间时，不要进行指针的移动，因为一旦移动之后可能出现申请 空 间大小不匹配。链表在指定位置插入和删除不需要移动元素，只需要修改指针即可，但链表查找效率低一些向对于数组来讲，多了指针域空间开销。单向链表，双向链表，循环链表，单项循环链表，双向循环链表。*注：1.使用malloc函数开辟空间时，一定要释放空间，要不然内存不够。*链表：静态链表，动态链表。
2023-01-25 15:38:12
298
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人