gpt4 book ai didi

algorithm - 考虑递归算法中的比较次数

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

<分区>

在(大部分)关于排序的研究论文中,作者得出结论,他们的算法采用 n-1 比较来对“n”大小的数组进行排序(其中 n 是数组的大小)...谁谁但是在编码时,代码使用的比较多于得出的结论。更具体地说,他们在比较中采用了哪些假设?

他们没有考虑到什么样的比较?

例如,如果您看一下卡住排序或增强型插入排序。没有。在比较中,这些算法采用的实际代码比他们在图中指定的要多(比较数与元素数)

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