数据结构与算法
文章平均质量分 50
数据结构复习
麻辣番茄火锅
这个作者很懒,什么都没留下…
展开
-
二分查找法
在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。给你 旋转后 的数组 nums 和一个整数 target ,如果 nums 中存在这个目标值 target ,则返回它的下标,否则返回 -1。原创 2023-07-03 11:37:59 · 112 阅读 · 0 评论 -
算法与算法分析基础
算法中基本语句重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作: T(n)=O(f(n)),则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))称O(f(n))为。若有某个辅助函数f(n),使得当n趋近于无穷大时T(n)/f(n)的极限值为。是同阶或同数量级,引入大“O”记号,则T(n)可记作:T(n) = O(n。2.计算基本语句的频度得到问题规模 n的某个函数 f(n)+ 2n + 1n时,T(n)/n。记作: S(n)=O(f(n))其中n为问题的规模(或大小)原创 2023-05-24 15:13:14 · 55 阅读 · 0 评论