aksz,第二课笔记-枚举算法
2024-03-24 08:01:21
发布于:广东
进制转换
十转二:除二取余,逆序排列
十小转二:乘二取整,顺序排列
十小转八:乘八取整,顺序排列
(十转x,整数除X逆序排列,小数乘X顺序排列)
枚举算法
1.三要素:枚举对象,枚举范围,判定条件。
计时程序:
clock_t start,end;
...
start=clock();
...
end=clock();
printf("%.2lf Ms",double(end-start)/CLOCKS_PER_SEC*1000);
埃氏筛时间复杂度
O(n loglogn).
这里空空如也
有帮助,赞一个