2023年9月21日
文心一言 VS 讯飞星火 VS chatgpt （97）-- 算法导论9.3 3题
摘要： 三、用go语言，假设所有元素都是互异的，说明在最坏情况下，如何才能使快速排序的运行时间为O(nlgn)。 文心一言： 快速排序是一种基于分治策略的排序算法，其平均时间复杂度为O(nlgn)。在最坏情况下，快速排序的时间复杂度为O(n^2)，这是因为当输入数组已经排序或接近排序时，快速排序的性能会退化 阅读全文
posted @ 2023-09-21 10:43 福大大架构师每日一题 阅读(83) 评论(0) 推荐(0) 编辑