堆是一个比较高效的数据结构,插入和查询都是O(logN)
建堆的时间复杂度是O(N)
建堆过程需要额外较多的空间
堆排序的时间复杂度是O(NlogN)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题