#복잡도

16 개 질문

• 데이터 구조란 무엇이며, 추상 데이터 타입(ADT)이란 무엇인가요?자료 구조#data-structures주니어›
• array란 무엇이며, 그 연산들의 복잡도는 어떻게 되나요?자료 구조#data-structures주니어›
• array와 linked list 사이의 트레이드오프는 무엇인가요?자료 구조#data-structures주니어›
• binary search tree(BST)란 무엇이며, 그 연산 복잡도는 어떻게 되나요?자료 구조#trees미들›
• hash table은 충돌, 적재율(load factor), 리사이징을 어떻게 처리하나요?자료 구조#hashing미들›
• graph를 어떻게 표현하나요: adjacency list 대 adjacency matrix?자료 구조#graphs미들›
• balanced BST(AVL과 red-black tree)란 무엇이며, 왜 중요한가요?자료 구조#trees미들›
• 문제에 맞는 데이터 구조를 어떻게 선택하나요?자료 구조#data-structures미들›
• dynamic array 리사이징을 예로 들어, amortized 분석이란 무엇인가요?자료 구조#complexity미들›
• B-tree와 B+ tree란 무엇이며, 데이터베이스는 왜 이를 사용하나요?자료 구조#trees시니어›
• weighted graph와 directed graph란 무엇이며, 어떤 문제를 모델링하나요?자료 구조#graphs시니어›
• 경로 압축과 랭크 기반 합집합을 사용하는 disjoint-set(union-find) 구조란 무엇인가요?자료 구조#graphs시니어›
• skip list란 무엇이며, 어떻게 O(log n) 검색을 달성하나요?자료 구조#data-structures시니어›
• segment tree와 Fenwick tree(BIT)는 어떻게 빠른 범위 질의를 지원하나요?자료 구조#trees시니어›
• 특정 O(1)/O(log n) 요구사항을 갖는 데이터 구조를 어떻게 설계하나요?자료 구조#data-structures시니어›
• Big-O 표기법이란 무엇인가요?알고리즘#complexity주니어›