nlgn

你必须了解的Flutter原理 本文旨在记录分析Flutter的渲染原理和设计理念，参考了一些文档和博客，方便Flutter开发者学习交流。 有意思的leetcode算法题——巧用数学知识 最近在leetcode上刷算法题，发现了一道比较有意思的题目，虽然不难，但要想尽可能的降低时间复杂度达到最优解，还是要有点技巧的，我们来看看。 堆排序是什么？ 堆排序是一种常见的排序算法，时间复杂度是O(nlgn)，与归并排序一样，但它又与插入排序一样具有空间原址性 ：任何时候都只需要常数个额外的元素空间存储临时数据

稍微对算法研究的人应该知道，在通用算法中，随机快速排序有着最好的时间效率，为O(nlgn)。但是如果对问题做一个限制，假设输入的序列长值为32位的无符号型整数，那么对这样的序列进行排序，时间复杂度是多少了？ 为了处理这个问题，我们首先要介绍两种不是太常用的排序：计数排序以及稳定排序。 计数排序是一种典型的空间换时间的排序方案