반응형 전체 글222 [알고리즘] ⏰ 주요 자료구조 시간 복잡도 (Time Complexity) 주요 자료구조에 대한 평균 시간 복잡도는 아래의 도표와 같습니다. 평균 시간 복잡도 (Aveage Time Complexity) 접근 (Access) 탐색 (Search) 삽입 (Insert) 삭제 (Delete) 배열 (Array) O(1) O(n) O(n) O(n) 스택 (Stack) O(n) O(n) O(1) O(1) 큐 (Queue) O(n) O(n) O(1) O(1) 이중 연결 리스트 (Doubly Linked List) O(n) O(n) O(1) O(1) 해시 테이블 (Hash Table) O(1) O(1) O(1) O(1) 이진 탐색 트리 (Binary Search Tree) O (log n) O (log n) O (log n) O (log n) AVL 트리 O (log n) O (log n.. 2024. 3. 5. [알고리즘] 📚 용어 정리 공간 복잡도 (Space Complexity) → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다. 시간 복잡도 (Time Somplexity) → 입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다. 선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다. 비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다. 해시 테이블 (Hash Table) 데이터들을.. 2024. 3. 5. [데이터베이스] 용어 정리 ㅇㅇ → 🚀 REFERENCE 더보기 면접을 위한 CS 전공지식 노트 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 2024. 3. 4. 🗂 [Guide] SKSecurity 🗂 SKSecurity SKSecurity는 고급 암호화 표준 (Advanced Encryption Standard, AES)를 기반으로 입력받은 데이터를 AES-128, AES-192, AES-256들의 대칭키 (Symmetric) 크기를 바탕으로 암호화 또는 복호화 작업을 수행할 수 있습니다. 또한, CBC (Cipher Block Chaining mode) 기반으로 동작하기에 초기화 백터 값이 필요합니다. AES (Advanced Encryption Standard) 암호화 기법에 대한 자세한 설명은 Advanced Encryption Standard 확인 부탁드립니다. 고급 암호화 표준 (Advanced Encryption Standard, AES) 키의 크기 제약 조건은 아래를 반드시 지켜야 합.. 2024. 1. 2. 이전 1 2 3 4 ··· 56 다음 반응형
