包含 if 和 while 循环的递归算法的平均情况和最坏情况时间复杂度

Average case and worst case time complexity of recurrence algorithm containing if and while loop

提问人：Hui 提问时间：10/14/2023 最后编辑：John KugelmanHui 更新时间：10/14/2023 访问量：36

问：

我对如何在不使用主定理来显示问题的平均情况和最坏情况时间复杂度的情况下编写递归方程并求解它感到困惑。

我试图写出方程式，但我认为它不是真的。另外，我不确定这是否与证明大 O 和大 theta 符号的方法相同。

循环时间 复杂度 Big-O 重复

评论

0赞 John Kugelman 10/14/2023
Stack Overflow 主要用于实际编程问题。理论 CS 问题更适合计算机科学。
0赞 Hui 10/14/2023
对不起，我是cs的新手，谢谢你的信息。

答： 暂无答案

上一个：O（sqrt（n）） + O（n^2） 的大 O 时间复杂度是 O（n）？[复制]

下一个：将不同基础的运行时与某些功率进行比较