摘要：
今天打了快速排序，补自己以前又黑又大的黑锅。复杂度：nlogn。 按照从小到大排序来看： 理解：mid没经过一次分治之后左边一定是比当前的数字小，而mid的右边一定比当前数字大。 那也就是说每次分出的区间l到end一定比mid要大和start到r一定比mid要小。 经过不断的分治最后分成两个数字之后 阅读全文
摘要：
判断质数的方法有很多，首先是最简单的试除法，判断n以内的质数的话时间复杂度为n*sqrt(n)当然是很慢的了 下面提供三种判断质数的方法： 首先是跑5051ms的这个是埃拉托斯特尼筛法 且不加优化 核心质数的倍数一定不是质数 从当前质数的1倍筛到n/i倍即可。 然后第二种是其优化算法 也是竞赛之中使 阅读全文