本文我将介绍个有意思的设备。她就是Chimaera,一个基于电磁场效应的非接触式电子音乐控制器。霍尔效应传感器阵列及其周围部件组成了一个连续的2D互动空间。戴在手指上的钕磁铁传感器会让你欣喜。...
分类:
其他好文 时间:
2014-05-15 03:52:46
阅读次数:
339
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。
快速排序的优点:
(1)原址排序,空间复杂度较小。
(2)虽然最坏情况下(有序数组)...
分类:
其他好文 时间:
2014-05-09 13:50:58
阅读次数:
283