20/02/20 21:58:11 abMjbkIp.net
α番目の素数をP_αとおいてみる
O((P_α_n)^a_n・…・(P_α_0)^a_0) = ω^α_n・a_n + … + ω^α_0・a_0
O(2) = O(P_0) = 1
O(4) = O(P_0^2) = 2
O(3) = O(P_1) = ω
O(ω) = ω^ω
O(ω^ω) = ω^ω^ω
20/02/20 21:58:11 abMjbkIp.net
α番目の素数をP_αとおいてみる
O((P_α_n)^a_n・…・(P_α_0)^a_0) = ω^α_n・a_n + … + ω^α_0・a_0
O(2) = O(P_0) = 1
O(4) = O(P_0^2) = 2
O(3) = O(P_1) = ω
O(ω) = ω^ω
O(ω^ω) = ω^ω^ω