- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 貌似桶排序的快速排序—线性时间
我们假设要对一个数组进行排序，排序的key值为32位整数类型。那么可以使用快速排序对数组进行排序，但快速排序虽然简单易用，但它的平均情况和最坏情况复杂度是不同的。平均情况下，快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)【分配给递归调用时的堆空间】；最坏情况下，快速排序的时间复杂度为O(n2)，空间复杂度为O(n)。但如果要排序的是整型key值，就可以利用桶排序对其按位分配，使
2013-04-30 19:47:38
1192
1
rtems移植代码分析之sparc-leon2
rtems移植代码分析之sparc-leon2：
对rtems中针对sparc处理器、leon2兼容板卡移植代码进行分析，
主要包括三部分代码分析：cpukit/score/cpu、 c/src/lib/libcpu/sparc、c/src/lib/libbsp/sparc/leon2
希望能对喜欢rtems或者sparc的人有所帮助，共勉！
2012-08-13
GNU autoconf automake and libtool
GNU Autoconf, Automake, and Libtool
By Vaughan, V. Gary, Ben Elliston, Tom Tromey, Ian Lance Taylor
2011-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人