摘要: 复杂度 1、求后缀数组,用的二分查找法和基类比较,所以时间复杂度是 n*lg2n,只保存后缀的位置,空间复杂度是n 2、比较查找,没有公共部分的情况,str1排名的最小值>str2排名的最大值 或者 str1排名的最大值>str2排名的最小值,就认为没有公共部分,复杂度为2 3、比较查找,有公共部分 阅读全文
posted @ 2020-07-05 19:03 无工时代 阅读(259) 评论(0) 推荐(0) 编辑
摘要: //查找 function find(str,hasSortArr,callback) { let l=0,r=hasSortArr.length; let index=-1; if(hasSortArr.length>0){ const ri=callback(str,hasSortArr[r-1 阅读全文
posted @ 2020-07-05 14:32 无工时代 阅读(211) 评论(0) 推荐(0) 编辑