📙 IT 5분 잡학사전
📑 오늘 읽은 범위: episode 26~29
버블 정렬(왼쪽 오른쪽만 보면서 정렬)
: 2칸짜리 창문을 놓고 오른쪽으로 1칸씩 밀면서 왼쪽과 오른쪽을 비교하는 방식으로 정렬
: 위 작업을 한 사이클이고, 모두 정렬될 때까지 반복실행
: 시간복잡도 O(N^2)
선택 정렬(하나를 콕 집어 가며 정렬)
: 전체 데이터 중에서 가장 작은 데이터 또는 가장 큰 데이터의 위치를 따로 기억하는 방식으로 작업을 진행
: 시간복잡도 (O(N^2))
: 자리를 바꾸는 연산이 사이클당 1번씩만
삽입 정렬(앞에 있는 데이터를 보면서 배치)
: 앞에 있는 데이터를 보면서 배치하는 특징
: 포인트는 교환이 아니라 밀어 넣음
: 시간복잡도 (O(N^2))
=> 시간 복잡도는 같지만 속도 차이가 난다. 알고리즘은 초기 데이터 상태에 따라 처리 속도가 달라진다는 특징이 있다. 따라서 기계적으로 측정한 시간 복잡도는 같아도 평균적으로 빠른 알고리즘은 있을 수 있다.
스택과 큐는 실제로 존재하는 개념이 아니라 '추상 자료구조. 개발자의 상상 속 개념이다.
ctrl
+Z
): 키와 값을 짝지어 모은 것.
: 해시 함수는 검색할 때 쓰는 키를 숫자, 즉 인텍스로 바꿔주는 역할을 함
설명이 필요없는 코드. 코드를 읽기만해도 이 코드가 무슨 일을 하는지, 어떤 것을 의미하는지 물어볼 필요도 없이 스르륵 이해되는 코드.
확실히 클린코드가 중요하다. 최근에 몇달전에 클린코드를 신경쓰지 않고 내가 작성한, 정리되지 않은 코드를 보고 내가 알아보지 못한 경우가 종종 있었다. 누구나 알아볼 수 있도록 뚜렷하고 깔끔하게 작성하는 것이 무엇보다 중요하다고 생각한다. 나중에 코드를 알아보기도 편하고, 팀작업할때도 편리할 것 같다.
없음!
게더타운 속 니꼬쌤 찾기