算法的复杂性

Question

我会有一个相当普遍的问题.除了作为程序员在学校之外,您是否曾经必须真正计算(例如在纸上)算法的复杂性？如果......你能给我一个例子吗.

谢谢 :)

Answer 1

如果您正在编写一个软件并且您可以考虑多种方法来实现它,那么决策因素(除了概念复杂性和实现时间之外)通常会成为算法的复杂性.因此,当你的老板想要为你的决定辩护时,弄清楚每个人的复杂性是必要的.虽然有些人可能认为这是一种过早优化的形式,但我认为共识是选择适合您的问题的设计只是良好的软件工程.

Answer 2

我不知道你是否将编程竞赛视为学校，但要看看你是否可以在规定的时间内解决竞赛问题（具有指定的问题大小限制），你必须通过考虑以下内容来粗略估计操作数：所使用算法的复杂性。