Jinnizz的博客

1、数组存放：连续的存放类比：电视剧的播放列表：有序、连续意义：解决计算机的定址问题缺点：需要有连续的满足储存的空间2、链表存放：无序，前一个存放包含有下一个存放的地址标记类比：线索游戏，前一个游戏包含下一个游戏的线索意义：作为原始数据类型而存在缺点：查找耗时耗力3、时间复杂度PK操作链表数组查找O(n)O(1)在头部插入/删除O(1)O(...

面试：讲一讲冒泡排序？冒泡排序时间复杂度是多少？冒泡排序是通过两层循环嵌套，将相邻元素比较大小，并重新排序；外层遍历用于计次，内层则是用于比较和排序；外层每遍历一次，便可以将列表中一个最大值冒泡到序列尾部。因为进行了两次遍历，并且嵌套在一起，所以时间复杂度应该是O（n ^ 2）def bubble_sort(alist): # 单词 bubble 泡泡n = len(alist)for i...