算法(Algorithms)第4版 练习 1.5.5

对于quick-find,对每个输入数据对,其最少的循环次数为N(sites)

故对于10sites和106 input pairs,其总的指令次数为:sum = 10^9 * 10^6 * 10

总的时间为:T = sum  / 10^9 / 3600 / 24 = 116 days

posted @ 2017-03-16 20:19  我是老邱  阅读(427)  评论(0编辑  收藏  举报