- 博客(3)
- 收藏
- 关注
原创 MIPS汇编自学 #1
内存地址的取决于操作数的存储的地方;.data: 表示在其后的若干行存储data数据格式如下.text: 表示在其后才是指令区;
2023-09-19 16:39:23 219
原创 各种排序算法,时间复杂度On及比较#2
GetKey得到的是该数组首尾及中间三个数的中间值(防止起始位过小或过大提高排序效率)。之后初始设置pivot为首位(begin),每次大循环分别从尾首判断与比较数key的大小关系,并将符合条件的数放到坑中同时该位置变为坑,循环结束后将key放入最后的坑中。每次操作将对应的key放在操作的那段数组的”中间“(key左边都小于key,可以右边都大于key)。最后排序类似于选择排序,但堆排序的处理更有效率,将数组看作一棵二叉树,通过下标访问各个节点。之后同理,最终得到{1,2,3,4,5}
2023-09-14 22:49:00 224 2
原创 各种排序算法,时间复杂度On及比较#1
. . . . . (同理)logn即将数组n个元素分为单独数需要的步数,在归并过程中,需要对n个数一次遍历比较排序即n步,相乘即。(PS:优化后的冒泡排序为22403.00 ms,变化不大(doge))以{5,2,4,6,1,3}为例,利用Timer()函数得到数量级为。
2023-09-13 16:50:20 371 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人