2
什么是O(…),如何计算?
救命!我有一个问题需要分析算法或某些代码的Big-O。 我不确定究竟是什么Big-O或Big-O与Big-Theta或与其他分析算法复杂性的方式之间的关系。 我不确定Big-O是指运行代码的时间,还是所需的内存量(空间/时间折衷)。 我有计算机科学作业,需要做一些循环,也许是递归算法,并为此设计出Big-O。 我正在开发一个程序,我可以在两个数据结构或算法之间选择一个已知的Big-O,并且不确定要选择哪个。 我如何了解如何计算Big-O并将其应用到我的程序,作业或计算机科学常识中? 注意:此问题是社区确定的其他Big-O问题的规范重复目标。能够包含许多Big-O问题的大量有用信息的意图是广泛的。请不要使用如此广泛的事实来表示可以接受类似的问题。