반응형 ＃컴퓨터 과학 [Computer Science]64 [알고리즘] ⏰ 주요 자료구조 시간 복잡도 (Time Complexity) 📹 YouTube - 개발자라면 이제는 알아야하는 Big O 설명해드림. 10분컷. 주요 자료구조에 대한 평균 시간 복잡도는 아래의 도표와 같습니다.평균 시간 복잡도 (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 .. 2024. 3. 5. [알고리즘] 📚 용어 정리 공간 복잡도 (Space Complexity) → 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 뜻합니다.시간 복잡도 (Time Somplexity) → 입력 크기에 대한 어떠한 알고리즘이 실행되는 데 걸리는 시간을 뜻하며, 주요 로직의 반복 횟수를 중점으로 측정됩니다.선형 자료 구조 (Linear DataStrucutre) → 요소가 일렬로 나열되어 있는 자료 구조를 뜻합니다. 대표적인 자료구조로는 스택, 큐, 배열, 연결리스트 등이 있습니다.비선형 자료 구조 (Non-Linear DataStructure) → 요소들을 일렬로 나열하지 않고 자료의 순서나 관계가 복잡한 자료 구조를 뜻합니다. 대표적인 자료구조로는 그래프, 트리 등이 있습니다.해시 테이블 (Hash Table) → 데이터들을.. 2024. 3. 5. [💾 데이터베이스] 용어 정리 데이터베이스 (Database) → 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음을 뜻하는 용어입니다.DBMS (Database Management System) → 정의 된 쿼리 언어를 바탕으로 데이터의 삽입, 조회, 삭제, 수정 등을 수행 할 수 있도록 데이터베이스를 제어 또는 관리하는 통합 시스템입니다.엔터티 (Entity) → 사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사를 의미하는 용어입니다.조인 (Join) → 하나의 테이블이 아닌 두 개 이상의 테이블을 묶어서 하나의 결과물을 만드는 작업을 뜻하는 용어입니다.🚀 REFERENCE더보기 면접을 위한 CS 전공지식 노트 : 네이버 도서네이버 도서 상세정보를 제공합니다.search.shopping.naver.. 2024. 3. 4. [🔒 보안] CBC (Cipher block chaining) CBC (Cipher block chaining) 블록 단위 암호화 방식 중 가장 높은 보안성을 제공하는 암호화 방식 중 하나이며, 평문의 각 블록은 XOR 연산을 통하여 이전의 암호문과 XOR 연산 작업을 수행하여 암호화를 진행하는 방식입니다. CBC (Cipher block chaining)에 세부적인 암호화 방식 단계는 아래와 같습니다. 초기화 벡터 (IV)를 생성합니다. 평문을 블록 단위로 나눕니다. 첫 번째 블록을 초기화 벡터 (IV)를 사용하여 XOR 연산 작업 후 입력받은 KEY 값을 통해서 암호화 작업을 수행합니다. 두 번째 블록부터는 이전 블록의 암호화 결과와 평문을 XOR 연산 작업을 하여 암호화 작업을 수행합니다. ※ 초기화 벡터(Initialization Vector, IV)는 첫 .. 2023. 9. 11. 이전 1 2 3 4 5 ··· 16 다음 반응형
