qq_40725653的博客

链表是数据结构中基础且重要的一环，其主要分为：1.单项链表2. 单项循环链表3. 双向链表4. 双向循环链表单向链表class ListNode(): def __init__(self,val,next=None): "定义节点" self.val = val self.next = nextclass SingelLinkList(): def __init__(self): self.head = None def is_empty(self): "判断链

二分法介绍二分法作为基础性算法，在实际工程中也得到了广泛的应用。其计算时间复杂度为O(logN)，额外空间复杂度O(1)。整体算法由于其每次搜索对半砍的思想，使得其时间复杂度相较于暴力的遍历搜索O(N)变为以2为底的O(logN)。全程搜索只需要记录几个变量值，所需空间复杂度也大大减少变为O(1)。下面首先展示下计算复杂度为O(N)的遍历搜索import random data = sorted(random.sample([i for i in range(50)],20))print(dat