Linked List, Hash Table

1. Linked List 크기가 동적인 자료 구조 노드(Node)라는 요소로 구성되어있고 노드의 연결로 이루어져있다. head: 연결 리스트의 첫번째 노드 tail: 연결 리스트의 마지막 노드 각 노드는 다음 노드로 갈 수 있는 주소값을 가지고 있다. 시간 복잡도

2021년 1월 26일
·
0개의 댓글
post-thumbnail

시간 복잡도

알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수메모리 사용량최선/최악/평균의 연산횟수 중 최악의 경우로 알고리즘의 성능을 파악한다. \|\|\|\|---\|---\|----\|||O(1)|상수시간: 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한 단

2021년 1월 23일
·
0개의 댓글

Stack & Queue

데이터의 표현 및 저장 방법후입선출(Last in, First out)예시) 하노이의 탑새로운 요소가 추가되었으므로 this.top은 1 증가하고, 업데이트된 this.top을 numeric key로 이용하여 값을 객체에 담는다.빈 배열일 경우에는 빈 배열을 그대로 리

2021년 1월 19일
·
0개의 댓글