100年题目连结：
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100412.pdf
1. 第10题的E 为什么是对的 : B-tree的搜寻时间是O(h logm) , 当m增加时，虽然高度h
会变小，但是logm会变大，要怎么保证时间一定变小呢？况且不管m是多少，space usage
都是O(n) (n是元素个数)？
2. 第16题的C为什么是错的：查到clique cover problem 是指图中的点能被分成几个cli
que。我画出来是这样：
http://i.imgur.com/kJQk5JQ.jpg
还是我哪里误会了？
谢谢大家！

1. 我觉得是access disk成本降低 影响远大于在mem里search2. 我画出来也是3个 囧?edge clique cover=>每边都要cover到vertex clique cover=>每点而题目没说是哪种 假设是两个都包含(所有边 所有点)那就不只了

原来clique cover 还分这两种！谢谢！