단어장 목록21 / 40
DAY 21· 자료구조 — 배열 · 연결리스트
Array · Dynamic Array · LinkedList · 복잡도
총 16개 용어· 🔓 5개 무료 미리보기
번호
레슨
단어
뜻
1
DAY 21
Big-O
빅오 표기법 최악 케이스 시간 복잡도. 상수·계수 무시.
💡최악 케이스 점근 표기
2
DAY 21
O(1)
상수 시간 입력 크기 무관. 배열 인덱스 접근, 해시 조회.
💡상수 / Hash 조회
3
DAY 21
O(log n)
로그 시간 매번 절반 감소. 이진탐색, 균형 트리.
💡이분 탐색 / 균형 트리
번호
레슨
단어
뜻
4
DAY 21
O(n)
선형 시간 입력 비례. 배열 순회, 선형 탐색.
💡선형 / 단순 순회
5
DAY 21
O(n log n)
선형 로그 병합정렬·힙정렬. 비교 기반 정렬의 하한.
💡병합·퀵 정렬
번호
레슨
단어
뜻
1
DAY 21
Big-O
빅오 표기법 최악 케이스 시간 복잡도. 상수·계수 무시.
💡최악 케이스 점근 표기
2
DAY 21
O(1)
상수 시간 입력 크기 무관. 배열 인덱스 접근, 해시 조회.
💡상수 / Hash 조회
3
DAY 21
O(log n)
로그 시간 매번 절반 감소. 이진탐색, 균형 트리.
💡이분 탐색 / 균형 트리
4
DAY 21
O(n)
선형 시간 입력 비례. 배열 순회, 선형 탐색.
💡선형 / 단순 순회
5
DAY 21
O(n log n)
선형 로그 병합정렬·힙정렬. 비교 기반 정렬의 하한.
💡병합·퀵 정렬
이어서 보려면 로그인이 필요해요
CS 지식 단어장 (+11개 잠김) 카테고리 · Day 21 · Array · Dynamic Array · LinkedList · 복잡도
1,046개 레슨 전체
AI 코드 리뷰
AI 모의면접 4턴
학습 진행률 저장
💚 완전 무료 · 광고 없음 · Google·Kakao 계정으로 1클릭
🔓 가입 후 1,046개 모든 레슨과 AI 기능을 이용하실 수 있어요