시간복잡도2 30Dec2019 TIL Today I learned : bubble sort algorithm & Time complexity Bubble sort는 데이터를 규칙있게 배열하는 알고리즘의 한 방식이다. 지난 toy 문제 중 bubblesort 구현한 적이 있다. 함수 이름에 담긴 출제자의 의도와 다른 방식으로 문제를 해결했기 때문에, 이번엔 출제자의 의도에 맞게 bubblesort를 구현해보고자 한다. 더불어 bubble sort로 나열하게 될 경우 시간 복잡도는 어떻게 되는지도 살펴볼 예정이다. 나의 생각 우선, 출제자의 의도를 무시한 채, 배열의 엘리먼트를 오름차순으로 나열한 나의 코드는 다음과 같다. 배열 내 최소값을 찾고, 새 배열에 담은 후, 해당 엘리먼트는 삭제한다 -> 배열 내 최솟값을 찾고....(반복)하는 식으.. 2019. 12. 31. 14Dec2019 TIL Today I learned : Time complexity Blogging Hash Table implementation in the basic level Binary Search Table implementation Fixed and submitted previous assignment, .stringifyJSON() 더보기 오늘의 생각 : 쓰다보니 배운 것을 직접 세부적으로 기록하기 보단, 오늘의 한 일을 적어놓는 곳 같네 ^^;; 밀어놨던 집안일을 한 번에 처리하고, 코딩 과제들을 순차적으로 처리하는 날! 주말이 제일 좋아!!! 어제 그리고 오늘, 집 근처 산책을 40분 동안 했다. 내일도 운동을 갈 수 없으니 산책이라도 해야지! 내일은 드디어 한 달만에 재개되는 꽃꽃이 수업. 2시간의 힐링 시간.. 2019. 12. 14. 이전 1 다음
