时间:2021-07-01 10:21:17 帮助过:17人阅读
怎么看出哪个优秀
怎么看出哪个优秀
其实都是O(n), 就时间复杂度而言, 是一致的.
硬要说哪个最优秀, 肯定是A2, 因为时间复杂度随着规模n的增大, 增量最小.
算法好坏主要提现在规模大的情况下,你会发现多么烂的算法,当规模小的时候,以现在的计算机能力都是瞬时完成的,只有当规模大的时候才能体现出算法的好坏,这个规模至少是万起,也就是n=10000.这时候的算法复杂度才是有实际应用意义的。所以你就看n大的时候 哪个快 哪个就优秀