如何解决分析其时间复杂度并使用渐近符号表示
我看到了这项活动：
1. 编写一个算法，该算法将 n 个整数数组作为输入并输出列表的最大元素。 2.分析其时间复杂度并用渐近符号表示。
但我无法理解突出显示的区域。我们正在使用 RAM 模型来分析这些算法。我将不得不在考试中自己计算时间复杂度，我没有信心，因为我无法理解如何计算循环运行的时间以及如何表达它。在这种情况下，我的主要问题是为什么最好情况的第 3,4 和 6 行和最坏情况的第 4,5,6 行中的 n-1。
这是伪代码：
成本最佳情况最坏情况
enter code here1 MaxInt = A[1] c1 1enter code here2 索引 = 2 c2 1enter code here3 而索引 ≤ n c3 n-1 n
enter code here4 如果 MaxInt enter code here5 MaxInt = A[index] c5 0 n-1
enter code here6 index = index+1 c6 n-1 n-1
enter code herereturn MaxInt c7 1 1`
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
