笔记
sp_13230409636
这个作者很懒,什么都没留下…
展开
-
125-C语言算法分析之时间复杂度和空间复杂度
1.时间复杂度 时间复杂度:算法中基本操作重复执行的次数和问题规模n所呈现的函数关系。记作O(f(n)) 时间复杂度的要求: ①只保留高阶项 ②不要系数 ③常数项的时间复杂度为O(1),常数项:和问题规模n没有关系 for(int i = 0;i < n;i++)//1 { for(int j = 0;j < n;j++)//2 { c[i][j] = 0;//3 } } f(n) = (1) + (2) + (3) =n + (n+n+n+…+n) + (n+n+n+…+n) =2原创 2021-12-03 10:00:35 · 460 阅读 · 0 评论 -
39-C语言知识点
1.栈空间从上到下,从低地址向高地址 2.开源:代码公开,可以随便看 3.不开源:代码不公开 4.字节:最小的单位,我们平常说的32G,指的就是32G字节 1字节=8位 5.位:计算机的最小计量单位,一个位只能存放一个二进制的0或1 6.二进制:B 八进制:O 十进制:D 十六进制:H 7.~:按位取反(0变1,1变0) 如12:0000 1100 ~12:1111 0011 13:0000 1101 ~13:1111 0010 8.|:按位或:相同的位只要有一个原创 2021-10-21 16:07:52 · 120 阅读 · 0 评论