今晚打老虎！

摘要： 设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为_____________。 【答案】O(m+n) 【解析】朴素的模式匹配（Brute－Force）时间复杂度是Ｏ（m*n），KMP算法有一定改进，时间复杂度达到Ｏ（m＋n）。 若查找表中的记录按关键字的大小顺序存放在一个一维数组中 阅读全文

摘要： m阶B-树其树中每个节点至多有m棵子树，若根节点不是叶子节点则至少有两棵子树，除根之外的所有非终端节点至少有m/2（向上取整）棵子树。 B树的阶数是认为规定的，它不因当前树中的最大分支的变化而变化，每个节点是固定长度的数组 阅读全文