analysis of algorithms
摘要:
1. 2. binary search (sorted array) 给定查找对象,array,以及最大最小的范围;将查找对象与middle作比较,进而改变最大最小的范围,然后调用递归 时间复杂度的计算要考虑最坏的情况,本题中最坏的情况类比一条面包每天吃一半几天吃完的问题,时间复杂度为log以2为底 阅读全文
posted @ 2019-10-03 16:34 Eleni 阅读(188) 评论(0) 推荐(0) 编辑