gpt4 book ai didi

java - 排序算法实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:25:34 25 4
gpt4 key购买 nike

<分区>

第一次发帖,如有失礼请见谅。我正在为我的数据结构和算法学习期中考试,但我有一个我不太理解的练习题。

假设给你一个包含 N 个元素的排序列表后跟 f(N) 个随机排列的元素。

如果 f(N) = O(1),您将如何对整个列表进行排序?

如果f(N) = O(log N)?

我们已经复习了很多排序算法,但考试侧重于插入、快速和归并排序。我不太明白如果 F(N) = O(log N) 是什么意思。是不是使用 Big oh 表示法表示在每种情况下,末尾的最多随机元素要么是常数,要么是 log(N)。

感谢您的任何见解。

已编辑:修复了我在 Big Oh 符号方面的明显错误,但不确定从这里去哪里。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com