구구단 출력하는 알고리즘 최적화

[익명(61.99)]

o(nlogn) 있음?

[익명(115.188)]

결국 표준출력 81번이 이루어져야하는데 복잡도 따질게 있음? 최적화의 끝은 그냥 프린트문 81번 쓰는게 제일 빠름

[익명(220.70)]

그냥 범위 작으면 곱하면 되는데 BigDemical이면 어려울듯 2^n이라는 조건이면 시프트연산으로 살짝 최적화 가능

[익명(220.70)]

범위 넓으면 O(N)으로 조건문 달아줘도 되긴하는데 노가다라 잘 몰루..

[익명(220.70)]

근데 생각해보니 BIGDemical 연산과정이 O(N)이미 먹고 가는 거라 큰 차이는 없긴할듯

[익명(220.70)]

아 근데 BigDemical로 연산할 떄 시프트연산하면 범위초과라 안되겠다