数据结构和算法
shmilychan
如果你说我错了,那你最好证明你是对的。
展开
-
艾拉托斯特你筛法(java实现)
艾拉托斯特你筛法能够非常高效的生成素数序列,原理是剔除所有可能被素数整除的非素数。 给出要筛数值的范围n,找出n−−√\sqrt{n}以内的素数p1p_{1},p2p_{2},…\dots,pkp_{k}。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去……。 以下是java实现原创 2016-06-02 10:56:04 · 2595 阅读 · 0 评论 -
常见算法
常用排序算法的时间复杂度和空间复杂度 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2)O(n^2) O(n2)O(n^2) 稳定 O(1)O(1) 快速排序 O(n2)O(n^2) O(n∗log2n)O(n*log_2n) 不稳定 O(log2n)O(log_2n)~O(n)O(n) 选择排序 O(n2原创 2016-06-06 14:57:38 · 2587 阅读 · 1 评论