san9407   3일 전

밑에 있는 질문검색글에서 

djm03178님의 답변을 보고 26!/16!에서 26C10으로 바꿨더니 맞추긴 했는데

26C10 = 5311735 가지에

N = 50개 들어오고 7글자 봐야하면

5311735 * 50 * 7 이면 1859107250이라는 어마어마한 계산량이 나오는데

어떻게 2초안에 들어오는지 궁금합니다.

break가 있긴있어서 조금 줄긴할텐데..

break가 있을시 시간복잡도 계산법을 몰라서요 ㅠㅠ,

djm03178   3일 전

제가 그 때 계산을 잘못한 것 같습니다. 최악의 경우는 K=15일 때 a, c, i, n, t 5개를 제외한 21자 중 10개를 뽑는 경우인 것 같습니다.

san9407   3일 전

아 그렇네요 ㅋㅋ

답변 감사합니다!

댓글을 작성하려면 로그인해야 합니다.