摘要: 2021-常见问题收集整理-篇章1 一往情深深几许?深山夕照深秋雨。 简介:2021-常见问题收集整理-篇章1,完善自身技能树,有备无患。 一、顺序查找和二分查找法的时间复杂度分别为多少? 二分查找VS顺序查找图 1、顺序查找 顺序查找的平均时间复杂度为O(logn),n 是待查数列的长度,因为顺序 阅读全文
posted @ 2021-07-14 20:30 涛姐涛哥 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 算法-双指针 心灰尽,有发未全僧。 简介:算法-双指针 一、和为S 的两个数字 1、题目描述 在有序数组中找出两个数,使得和为给定的数 S。如果有多对数字的和等于 S,输出两个数的乘积最小的。 2、解题思路 使用双指针,一个指针指向元素较小的值,一个指针指向元素较大的值。指向较小元素的指针从头向尾遍 阅读全文
posted @ 2021-07-14 08:48 涛姐涛哥 阅读(326) 评论(0) 推荐(0) 编辑