2022年10月17日
图片测试
摘要： 1. 常数时间的操作 固定时间的操作。例如，a+b 等算术运算就是固定时间的（算术运算背后是按位运算）；寻址操作也是固定时间的。 链表的操作就不是常数时间的操作。因为，其节点内部都存储着下一个节点的地址，无法通过一套固定的算法算出偏移量，所以无法保证固定的时间操作。 我们常把常数时间的操作记为 $O 阅读全文
posted @ 2022-10-17 20:39 yelanyanyu 阅读(84) 评论(0) 推荐(0)