文心一言 VS 讯飞星火 VS chatgpt (82)– 算法导论8.1 1题
一、如果用go语言,在一棵比较排序算法的决策树中,一个叶结点可能的最小深度是多少? 文心一言: 在一个排序决策树(如二叉…
- 转载文章
- 2023-08-27
文心一言 VS 讯飞星火 VS chatgpt (81)– 算法导论7.4 6题
六、如果用go语言,考虑对 PARTITION 过程做这样的修改:从数组 A 中随机选出三个元素,并用这三个元素的中位数…
- 转载文章
- 2023-08-26
文心一言 VS 讯飞星火 VS chatgpt (80)– 算法导论7.4 5题
五、如果用go语言,当输入数据已经“几乎有序”时,插入排序速度很快。在实际应用中,我们可以利用这一特点来提高快速排序的速…
- 转载文章
- 2023-08-23
文心一言 VS 讯飞星火 VS chatgpt (79)– 算法导论7.4 4题
四、请用go语言,证明:RANDOMIZED-QUICKSORT 期望运行时间是 Ω(nlgn)。 文心一言: 首先,为…
- 转载文章
- 2023-08-21
文心一言 VS 讯飞星火 VS chatgpt (78)– 算法导论7.4 2题
二、如果用go语言,证明:在最好情况下,快速排序的运行时间为 Ω(nlgn)。 文心一言: 在最好情况下,快速排序的运行…
- 转载文章
- 2023-08-19
文心一言 VS 讯飞星火 VS chatgpt (77)– 算法导论7.3 2题
二、如果用go语言,在 RANDOMIZED-QUICKSORT 的运行过程中,在最坏情况下,随机数生成器 RANDOM…
- 转载文章
- 2023-08-17
文心一言 VS 讯飞星火 VS chatgpt (76)– 算法导论7.3 1题
一、如果用go语言,为什么我们分析随机化算法的期望运行时间,而不是其最坏运行时间呢? 文心一言: 在分析算法的性能时,期…
- 转载文章
- 2023-08-15
文心一言 VS 讯飞星火 VS chatgpt (75)– 算法导论7.2 4题
四、如果用go语言,银行一般会按照交易时间来记录某一账户的交易情况。但是,很多人却喜欢收到的银行对账单是按照支票号码的顺…
- 转载文章
- 2023-08-13
文心一言 VS 讯飞星火 VS chatgpt (74)– 算法导论7.2 2题
二、如果用go语言,当数组A的所有元素都具有相同值时,QUICKSORT的时间复杂度是什么? 文心一言: 在Go语言中,…
- 转载文章
- 2023-08-11
文心一言 VS 讯飞星火 VS chatgpt (73)– 算法导论7.1 4题
四、如何修改 QUICKSORT,使得它能够以非递增序进行排序? 文心一言: 快速排序(Quicksort)是一种常用的…
- 转载文章
- 2023-08-09
文心一言 VS 讯飞星火 VS chatgpt (72)– 算法导论7.1 3题
三、请简要地证明:在规模为 n 的子数组上,PARTITION 的时间复杂度为 Θ(n)。 文心一言: 首先,我们需要明…
- 转载文章
- 2023-08-09
文心一言 VS 讯飞星火 VS chatgpt (70)– 算法导论6.5 9题
九、请设计一个时间复杂度为 (n lgk)的算法,它能够将 k 个有序链表合并为一个有序链表,这里 n 是所有输入链表包…
- 转载文章
- 2023-08-09
文心一言 VS 讯飞星火 VS chatgpt (69)– 算法导论6.5 8题
八、HEAP-DELETE(A,i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆,请设计一个能够在 …
- 转载文章
- 2023-08-09