- 博客(2)
- 收藏
- 关注
RSS订阅原创 嵌入式秋招八股文笔记——数据结构和算法
二分查找是一种在每次比较之后将查找空间一分为二的算法。每次需要查找集合中的索引或元素时，都应该考虑二分查找。如果集合是无序的，我们可以总是在应用二分查找之前先对其进行排序。tips：1.二分查找中，如果数组长度为偶数，则判断的是中间偏左的那个数的值。1.回溯算法属于一种暴力搜索法，一般用于多层for循环搜索复杂度太高的情况。2.pop是没有返回值的，如果想读取栈顶元素得用top。1.栈中的数据元素遵守“先进后出"原则。2.二分查找的时间复杂度为（log2n）力扣77题 数组的子组合。
2022-09-02 15:28:18
1218
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人