- 博客(3)
- 收藏
- 关注
原创 时间和空间复杂度
时间和空间复杂度时间复杂度一个算法的实现代码最基本的那个原操作执行的次数与问题规模n之间的函数关系,–渐进时间复杂度不能以循环嵌套的层次来评判算法的时间复杂度规则:省略常数项取最高的幂这一项去掉系数空间复杂度算法执行期间所使用额外占用空间与问题规模年之间的函数关系从两个方面去评判算法的空间复杂度:算法实现上有没有使用malloc或者new,并且申请的空间与n有关算法有无递归实现,且递归的次数与n有关...
2021-11-16 10:28:28 63
原创 计算机组成和进程
系统编程day1:一. 计算机的组成:1.计算器2.控制器3.存储器 -----内存和主存4.输出设备 ----磁盘 output5.输入设备 -----磁盘 input二.系统总线1.控制总线:由于各个链接在数据总线和地址总线的部件都 是共享这两类总线。在某一时刻有谁控制数据总线;用来在各个功能部件中间传输数据,是双向传输总线。2.数据总线:用来在各个功能不见中间传输数据,是双向传输的总线。3.地址总线:用来指出数据总线上的源数据或目的数据在主存单元的地址或者IO
2021-03-28 14:33:58 124
原创 经典技巧————水仙花数里用到的方法
所谓“水仙花数”就是指一个3位数,其各位数字立方和等于该数本身。如:153=1^3 + 5^3 + 3^3。在这个题中需要判断这个三位数是不是水仙花数和需要将这个三位数字按顺序打印出来。而其中需要用到的就是***“/=10”***...
2020-12-14 23:15:05 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人