标签：下界理论

2020-03-04半瓶木阅读(1497)评论(0)赞(0)

下界理论概念基于执行算法所需的最短时间的计算, 被称为下界理论或基础界理论。 下界理论使用多种方法/技术来找出下界。 概念/目标：主要目标是计算执行算法所需的最小比较数。 技术技巧 下界理论使用的技术是： 比较树。 甲骨文和对手的争论 状态...