《算法基础》——1.7 练习

本节书摘来自华章计算机《算法基础》一书中的第1章,第1.7节,作者:(美)罗德·斯蒂芬斯(Rod Stephens)著,更多章节内容可以访问云栖社区“华章计算机”公众号查看 1.7 练习 星号表示特别困难的问题。 1.4.1节中的“规则4”描述了一个时间复杂度为O(N2)的ContainsDuplicates算法,思考下面的改进算法: 这个新版本的时间复杂度是多少? 2.表1-1展示了问题规模N和
相关文章
相关标签/搜索