算法
文章平均质量分 91
学海无涯le做舟
这个作者很懒,什么都没留下…
展开
-
【哈希表】
哈希表的基本使用原创 2022-01-04 09:45:39 · 369 阅读 · 0 评论 -
链表基础与题目分析
链表基础知识原创 2021-12-10 14:56:32 · 730 阅读 · 0 评论 -
【数组基础】
数组目录数组数组理论基础二分查找二分法第一种写法二分法第二种写法移除元素-快慢指针法思路有序数组的平方-双指针法思路长度最小的子数组-滑动窗口思路螺旋矩阵II思路总结数组理论基础数组存储方式:在连续内存空间上的相同类型数据的集合。数组元素获取:下标索引获取。举例:注意点:数组下标从0开始。数组内存空间连续。数组优缺点:查询快,增删慢;数组的元素是不能删除的,只能覆盖;二分查找力扣题目链接二分查找是数组中运用较多的一类算法,使用二分法的前提是数组为有序数组。二分法最主要的坑在于原创 2021-12-08 14:54:44 · 309 阅读 · 0 评论 -
时间复杂度分析
时间复杂度分析什么是时间复杂度什么是大O复杂表达式的化简O(logn)中的log是以什么为底时间复杂度1.png实例分析总结时间复杂度是一个函数,它定性描述该算法的运行时间。什么是时间复杂度假设算法的问题规模为n,那么操作单元数量便用函数f(n)来表示,随着数据规模n的增大,算法执行时间的增长率和f(n)的增长率相同,这称作为算法的渐近时间复杂度,简称时间复杂度,记为 O(f(n))。什么是大O算法导论给出的解释:大O用来表示上界的,当用它作为算法的最坏情况运行时间的上界,就是对任意数据输入的运行原创 2021-12-06 18:18:25 · 3011 阅读 · 0 评论