摘要： 一、算法复杂度 【2011】设 n 是描述问题规模的非负整数，下面的程序片段时间复杂度是（） x = 2; while (x < n/2 ) x = 2*x; A O( log2(n) ) B O( n ) C O( nlog2(n) ) D O( n^2 ) 答案：Ａ 解析： x = 2^i = 阅读全文

摘要： 名词解释 1.关键字 Key 一个序列，用{} 表示。例如，{10，2，23} 2.散列函数 / 哈希表 某种映射方式，例如， H(Key) = Key%10 注意，这里的 MOD 后面这个数字 10，实际含义是，留出 10 个 Slot。 3.放在外存/主存 中的数组，其位置编号由 散列函数 决定 阅读全文