728x90 옆집컴공생4 퀵정렬 복습 오늘은 퀵정렬에 대해 배워보았습니다. 말에서 부터 뭔가 굉장히 빠를 거 같은 느낌이 들죠? 선택,삽입,버블 정렬은 다 O(N^2) 복잡도의 알고리즘이었는데요 . 퀵정렬은 무려 O(n log n)의 복잡도를 가지고 있습니다. log n 은 어마어마한 수인데요 생각해보면 n = 1000 log n = 10 정도고 n = 1000000 이면 n은 20 정도 입니다. 실제로 알고리즘을 조금 더 공부하면 log n의 대단함을 더 느낄 수 있다고 하네요. 이런 퀵정렬의 핵심은 "특정한 값을 기준으로 큰 숫자와 작은 숫자를 나누면 어떨까!" 입니다. 이 특정한 값을 보통 기준 pivot 값이라고 칭합니다. 퀵정렬은 큰 문제를 나눠서 해결하는 분할 정복 알고리즘에 기반하기 때문에 더 빠르게 정렬이 가능합니다. -> 특.. 2020. 5. 28. 하루를 시작하기 전 다짐#3 안녕하세요. 옆집 컴공생입니다. 어제와 같은 오늘이 되어도 '오 어제랑 같았다면 오늘도 열심히 한거군!' 이라는 생각을 하는 사람이 되었으면 좋겠어요. 엄청 열심히 살아야되겠다라고 생각하다가도 적당히 살아도 괜찮지 않을까 라고 또 생각합니다. 그래서 그냥 일단은 되는 데 까지는 해보자는 생각으로 하루하루 임하고 있습니다. 여러분의 오늘은 어떤가요? 저처럼 생각하시나요. 아님 그냥 흘러보시나요? 뭐든 틀린건 없는거 같아요. 어제도 수고하셨습니다. 오늘도 잘 보냈다라고 말할 수 있게 살아볼까요? 오늘 할 일 1. 코틀린 강의 듣기 2. 코틀린 과제하기 3. 나동빈 님 강의 복습하고 수업듣기 4. 데이터통신 논설 듣고 복습하기. 특히 논설하기. 어려움 5. 알고리즘 문제 풀기 6. 파이썬 기초 문제 풀기 (7.. 2020. 5. 28. 하루를 시작하기 전 다짐#2 여러분, 안녕하세요. 옆집 컴공생입니다. 좋은 아침입니다. 다들 아침은 드셨나요? 오늘은 저녁에 약속이 있기 때문에 좀 더 부지런히 움직여서 공부해야할 거 같습니다. 어제는 공부를 참 열심히 해서 하고자 한 걸 다 끝냈습니다. 뿌듯하더군요. 오늘도 그럴 수 있길 바랍니다. 제가 좋아하는 말이 있습니다. '어제도 했고 오늘도 했으니 내일도 할 수 있다' 게으른 제 자신을 굴려주는 말입니다ㅎㅎ 자, 힘내서 나아갈 볼까요? 1. 나동빈 선생님 알고리즘 강의 듣고 정리하기 2. 연구실 선배님이 추천해준 책 읽어보기 3. 백준 기초 문제 파이썬으로 풀면서 공부하기 4. 컴퓨터 구조와 운영체제 강의 노트 만들기 5. 알고리즘 문제 풀어보기 2020. 5. 27. 닉네임을 바꿨어요! 부산 공수니에서 옆집 컴공생으로 바꿨습니다ㅎㅎ 유튜브명도 그래서 조금 친숙하게 느껴졌으면 좋겠네요~ 2020. 5. 26. 이전 1 다음 728x90