摘要：
数组array包含了顺序的元素，[1,2,3,...]，查找目标元素r是否在数组中。 我们已经提前知道数组递增顺序 时间复杂度为O(logN) 递推公式： f(N) = f(N/2) + O(1) = f(N/4) + 2 * O(1) 假设 N = 2 ^ M 最后可以推出 f(N) = O(lo 阅读全文
摘要：
awk、grep、sed是linux操作文本的三大利器，也是必须掌握的linux命令之一。三者的功能都是处理文本，但侧重点各不相同，其中属awk功能最强大，但也最复杂。grep更适合单纯的查找或匹配文本，sed更适合编辑匹配到的文本，awk更适合格式化文本，对文本进行较复杂格式处理。 以下所有实验输 阅读全文