摘要: 在第一章的学习中,我理解到了算法的概念,掌握了算法在最坏情况、最好情况和平均情况下的计算复杂性概念以及算法复杂性的渐进性态的数学表述,还了解了NP类问题的基本概念。粗略总结如下: 算法:是由若干条指令组成的有穷序列。并且满足4条性质:1、有零个或多个由外部提供的量作为算法的输入。2、算法至少产生一个 阅读全文
posted @ 2022-12-15 23:33 123`456 阅读(56) 评论(0) 推荐(0)