归并排序每次会把当前的序列一分为二，然后两部分各自排好序之后再合并，这样的话你可以手动模拟出一颗二叉树来，每一层的总计算量是O(n)的，总的层数是O(logn)的，所以总的复杂度是nlogn
归并排序的时间复杂度怎么算 只看楼主 收藏 回复 贴吧用户_5tJaNyR 新人 1 为什么T(n)=6n log n+6n登录百度账号 扫二维码下载贴吧客户端 下载贴吧APP看高清直播、视频! 贴吧页面意见反馈 违规贴吧举报反馈通道 贴吧违规信息处理公示0回复贴,共1页 <<返回算法吧 ©2025 Baidu贴吧协议|隐私政策|吧主制度...
归并排序中递归比较复杂。.如果不清楚代码执行过程可以尝试使用断点调试来查看。 # 归并排序defmerge(data):# 递归退出条件(列表长度小于等于1)iflen(data) <=1:returndata# 二分分解法middie =len(data)//2left = merge(data[:middie]) right = merge(data[middie:])# 左右列表的游标left_cur =0right_...