자료구조2 [TIL - CS ] 면접을 위한 CS 공부 4편 - 자료구조와 알고리즘 - 🚌 2024년 11월 4일~ 2024년 11월 11일까지의 주제는 자료구조와 알고리즘이다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 - 📗 자료 구조 편 - 1. BST (Binary Search Tree)와 성능 개선 방법에 대해 설명해주세요. 더보기이진 탐색 트리란 ?이진 탐색 : 탐색에 소요되는 시간 복잡도는 O(logN), 삽입, 삭제 불가능연결 리스트 : 삽입, 삭제의 시간 복잡도는 O(1), 탐색 시간 복잡도 O(N)이 두 가지를 합하여 장점을 모두 얻는 것이진 탐색 트리의 특징각 노드의 자식이 2개 이하이다.각 노드의 왼쪽 자식은 부모보다 작고, 오른쪽 자식은 부모보다 크다.중복된 .. 2024. 11. 8. [ TIL - CS ] 면접을 위한 CS 공부 3편 - 자료구조와 알고리즘 - 🚌 2024년 11월 4일~ 2024년 11월 11일까지의 주제는 자료구조와 알고리즘이다. 💡 공통으로 준비한 질문1️⃣ 첫번째 접은 글은 내 말로 풀어쓴 정답2️⃣ 두번째 접은 글은 해석 또는 공부한 내용 또는 추가적으로 궁금한 내용 - 📗 자료 구조 편 - 1. Array와 LinkedList의 차이점에 대해 설명해 주세요.더보기Array는 인덱스로 값을 찾는데 빠르지만, LinkedList는 값의 삽입과 삭제가 빠릅니다.또한, Array는 배열을 선언할 때 크기와 데이터 타입을 지정해야 하며, 중간에 데이터를 삽입하거나 삭제할 시 매우 비효율적입니다. LinkedList는 한 노드에 연결될 노드의 포인터 위치를 가리키는 방식으로 되어 있어 삽입과 삭제 시 주소값만 바꾸어 연결해주기 때문에 빠.. 2024. 11. 4. 이전 1 다음
