2014 年 5月 13 日随笔档案 - ~小二黑~

2014年5月13日

摘要： 1、快速排序通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。 1 /********************... 阅读全文

posted @ 2014-05-13 14:33 ~小二黑~ 阅读(428) 评论(0) 推荐(0) 编辑

开平方问题

摘要：求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。 1、二分法求平方根，直接上代码。 1 /*****************************************************... 阅读全文

posted @ 2014-05-13 10:53 ~小二黑~ 阅读(1329) 评论(0) 推荐(0) 编辑