O(LOGN)は、長い長いです
O(n) 10^7
O(nlogn)10 ^ 5〜5×10 ^ 5
O(n^2) 1000 ~ 5000
O(n^3) 200 ~ 500
O(2^n) 20 ~ 24
O(n!) 12