数据结构和算法--数组
数据结构最长见的结构就是数组,也是初学者最常使用的数组结构。
1、在内存空间上是连续地,查找时间复杂度为O(1),插入/删除的时间复杂度为O(N);
2、代码理解起来非常容易,面试通常夹杂着其他的算法知识;
1)二分法
作为最常用地搜索算法,通常前提条件为有序数组并且无重复项,当符合上述条件,建议尝试二分法解决问题;
根号n问题;
# DATE:2022/1/23 16:55
# Author:doujiangyoutiao
# script:
import math
def Sqrt(t
原创
2022-01-23 17:51:57 ·
216 阅读 ·
0 评论