摘要:
冒泡排序法(bubble sort),对小数组工作得非常好,但对大数组就非常低效了.因为这是个时间复杂度为O(n2)的算法.其代码实现如下:[代码]二分查找(binary search),非常高效的算法,因为它使用了分治策略(divide and conquer),每次循环后查找范围都会减半,算法时间复杂度为O(log2n).汇编实现代码如下:[代码] 阅读全文
posted @ 2009-08-15 23:31
碧青_Kwok
阅读(820)
评论(0)
推荐(0)
浙公网安备 33010602011771号