每次遍历构建树都需要一次排序,排序时间复杂度为n*logn, 总时间复杂度为n^2 * logn. 这里可以采用每次合并完使用插入排序思想,以达到总体时间复杂度为n^2,望采纳[❀🐔]
每次遍历构建树都需要一次排序,排序时间复杂度为n*logn, 总时间复杂度为n^2 * logn. 这里可以采用每次合并完使用插入排序思想,以达到总体时间复杂度为n^2,望采纳[❀🐔]