【算法图解-03_选择排序】

选择排序

❍

数据结构——数组和链表

常见数组和链表操作的运行时间

【算法图解-03_选择排序】

假设你的计算机存储了很多乐曲。对于每个乐队，你都记录了其作品被播放的次数。

【算法图解-03_选择排序】

遍历这个列表，找出作品播放次数最多的乐队，并将该乐队添加到一个新列表中

【算法图解-03_选择排序】

再次这样做，找出播放次数第二多的乐队。

【算法图解-03_选择排序】

继续这样做，你将得到一个有序列表。

【算法图解-03_选择排序】

要找出播放次数最多的乐队，必须检查列表中的每个元素。需要的时间为O(n)。因此对于这种时间为O(n)的操作，你需要执行n次。

【算法图解-03_选择排序】

需要的总时间为 O(n × n)，即O(n2 )。

◉

●

◉

点个不要钱的“在看”就好啦！
努力活成自己喜欢的样子~
你期待的都会来到你身边
走过路过不要错过
想攒点奶粉钱

vlambda博客
学习文章列表