whitelabs' blog


2021年9月9日

Sieve

摘要： Overview Sieve of Eratosthenes is an \(O(loglogn)\) algorithm , but it can be inefficient because a composite number may be traversed multiple times . 阅读全文

posted @ 2021-09-09 11:56 whitelabs 阅读(172) 评论(0) 推荐(0)

2021年9月6日

Möbius function

摘要： Multiplicative function > ### Definition We say that function \(f\) is multiplicative if it satisfies the following two conditions: \(f(1)==1\) \(f(ab 阅读全文

posted @ 2021-09-06 23:27 whitelabs 阅读(125) 评论(0) 推荐(0)

导航