2021年3月15日
快速求log2
摘要： 快速求$\log_2 x$ 1.cmath log2?很慢 2.预处理 $O(n+1)?$很慢 3.枚举 $while(i<n)i<<=1?O(log_2n)$很慢 4.二分+<< $O(\log_2\log_2n)$很慢 5.利用数据存储性质！！！ 我们可以知道，$double$存储时有52位尾数 阅读全文
posted @ 2021-03-15 17:14 ファイナル 阅读(387) 评论(0) 推荐(0)