摘要：
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re 阅读全文
posted @ 2021-05-24 21:52
看鱼游
阅读(161)
评论(0)
推荐(0)
摘要：
参考：https://www.bilibili.com/video/BV14f4y1C7hg 宝藏up主！ 1.时间复杂度 O(1) O(n) 复杂度看最高的 O(n2) 如果只是两个并列的for循环，时间复杂度还是O（n），100个并列的for循环，也是O(n) 这里有继承，两个循环分摊一个任务 阅读全文
posted @ 2021-05-24 13:42
看鱼游
阅读(122)
评论(0)
推荐(0)
摘要：
二分法 不是只有有序才能二分法，无序也可以二分！ 时间复杂度 log（N） 二分法的详解与扩展. 1)在一个有序数组中，找某个数是否存在 2)在一-个有序数组中，找>=某个数最左侧的位置: 3)局部最小值问题 需要注意边界条件 一个数组无序，但是任何两个相邻的数一定不相等，求局部最小。 证: 如果从 阅读全文
posted @ 2021-05-24 10:30
看鱼游
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号