📚TIL

day2

시간복잡도

• 상수시간 - 로그시간 - 선형시간 - 선형로그시간 - 이차시간 - 지수시간 - 팩토리얼 시간
• Big-O 표기법 : 불필요한 연산을 제거하여 알고리즘분석을 쉽게 하기 위해 사용
• Big-O 표기시 상수항은 무시! 가장 큰 외항 외엔 무시!

day3

배열

• 배열은 순차적 데이터를 통해 연속적인 메모리를 사용
• 숫자 이외의 값을 넣는 경우 자동으로 문자열로 변환된 값이 키값이 됨 권장하지 않음
• 요소 추가, 삭제가 반복되는 로직보단 탐색이 많은 로직에서 사용

연결 리스트

• 각 요소를 포인터로 연결하여 관리하는 선형 자료구조
• 연결리스트는 배열과 달리 메모리가 퍼져있으며 메모리의 위치를 알기 위해 포인터를 사용하여 각 영역을 참조
• 요소 추가, 삭제가 반복되는 로직에서 사용
• 탐색은 O(n), 요소의 추가 또는 제거시엔 O(1)
• 단일 연결 리스트(Singly Linked List), 이중 연결 리스트(Doubly Linked List), 원형 연결 리스트(circular Linked List)

스택

• Last In First Out라는 개념을 가진 선형 자료구조
• pop/push를 통해 동작
• 스택 메모리 :스택 자료구조를 이용하는 가장 대표적인 예
• 스택을 코드로 표현하는 방법 : array, Linked List(Head = top)

🌊하루를 마치며

자료구조&알고리즘 파트의 강의를 듣는 것 까지는 이해가 잘 됐는데 막상 실습문제를 풀려니 어떤식으로 적용해야할지 막막했다. 실습을 잡고있으니 자연스럽게 진도가 느려졌는데 내일은 더 힘내서 따라잡아야 겠다.