알고리즘 복잡도 뽀개기: 1. 복잡도 분석 문제와 해설

[@김정태-m1p]

11:02 여기서 log에 있던 제곱은 왜 버리나요 .. ?

[@joonion]

오류네요. 제곱은 따라가는 게 맞겠네요.

[@user-vh6rg2ot6q]

와 .. 몇시간을 찾아다녔는데 이렇게 알짜배기 영상 드디어찾았네.. 감사드립니다람지

[@박재완-m5m]

감사합니다 교수님

[@kiyongshin2972]

강의 너무 잘봤습니다 !!! 늘 좋은 강의 감사합니다 ㅎㅎ

[@joonion]

저도 감사합니다! ^^;

[@Amolang991]

8:30 nested for loop이 아니고 O(logn)짜리 for loop 두개가 따로 따로 있는데, 그런 경우에도 곱하나요? nested for loop인 경우에만 곱하는게 아닌가요?

[@joonion]

설명을 자세히 보시면 로그를 더한 것입니다. 중간 단계를 생략해서 헷갈리게 설명했네요. 중첩일 때만 곱하는게 맞아요.

[@rily-ss8wr]

전부 빅셋타로 나타내져 있는데 n이 변수이므로 빅오로 바꿔서 써도 문제 없을까요??

[@joonion]

빅세타는 빅오를 포함하므로 문제없습니다.

[@강희원-i4h]

교수님 다른학교 학생이지만.. 너무 감사하게 수강중입니다 ㅠㅠ!

[@joonion]

감사합니당~

[@꽈곽-x6l]

식을 풀때 빅오 표기를 써야하는지, 빅세타를 써야하는지는 어떻게 아나요?

[@joonion]

명확하게 횟수가 정해지면 쎄타, 조건에 따라 실행횟수가 달라지면 빅오를 씁니다.

[@꽈곽-x6l]

@@joonion 쉽게 설명 잘해주시네요. 감사합니다!!!!

[@바시-z9g]

선생님 7:48 여기에 함수 갯수셀때 로그2에n 이 나오시는데 실제로 저기에 4를 넣으면 2가 나오고 2회반복이라는 소린데 실제로는 1,2,4 까지해서 3번의 횟수가 생긴거 아닌가요 ?

[@joonion]

네. 맞습니다. 1은 2의 0승이므로, 정확히는 lgN+1번을 순회하는게 맞아요.

[@바시-z9g]

@@joonion 감사합니다! 그렇다면 정확히는 2의0승 부터 2의k승 일때 N이 된다고 한다면 총 갯수는 k + 1개 인 것으로 (lgN) + 1 이 되는 것이고 빅오의 점근적인 접근이니 상수를 무시한 O(lgN) 이라고 설명하신 것이 맞나요?

[@joonion]

네. 맞습니다!

[@godofstepover]

왜 log 2 n 이라고 하나요? 1+2+4+8 .... +n = ?

[@MonkeyHandle001]

세상에... 너무 감사합니다... 미치겠다...

[@joonion]

미치도록 좋다는 말씀이겠죠? ^^; 감사합니다~ ^_-;

[@플리베]

교수님 자료 링크 접속이 안됩니다ㅠㅠ

[@sanghyunyim]

선생님 질문 하나 해도 될까요..?

[@joonion]

네. 얼마든지요. ^^;