首页 > 解决方案 > 插入排序消耗多少堆栈帧?

问题描述

如果要排序的列表是 n 个元素并且完全存储在堆上,则插入排序会消耗多少堆栈帧?

复杂

O(n^2) 还是 O(nlogn)?

当它完全存储在堆上时有什么区别?

标签: algorithmsortingtime-complexitybig-oinsertion-sort

解决方案


推荐阅读