归并排序的递推式为 T(n)=2T(n/2)+O(n)T(n)=2T(n/2)+O(n)T(n)=2T(n/2)+O(n),对应的时间复杂度为 O(nlogn)O(n\log n)O(nlogn)。
{{ select(1) }}
使用已有账号继续学习
不区分大小写,点击图片可更换