skins346   3년 전

안녕하세요 

SW역량 평가 강의를 듣고 있는 중인데요 

시간 복잡도 부분에서 강의에서 1억개가 정도가 1초라고 했는데  

왜 O(2^n) 복잡도는 n이 20까지가 1초 일까요 ..? 

2^20 = 1048576인데 여기에 2를 더 곱한 21승도 1억이 안되는뎁??

제가 뭔가를 잘못 이해하고 있는건가요? 


질문 읽어주셔서 감사합니다!

baekjoon   3년 전

강의 질문은 code.plus에서 하시길 바랍니다.

보통 N제한은 10의 배수꼴로 나오기 때문입니다. N ≤ 22 같은 문제 보다는 N ≤ 20같은 형식이 많습니다.

skins346   3년 전

아 죄송합니다. 다음 부터는 code.plus에 질문 드리겠습니다. 

이해가 되네요 감사합니다! 

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