자료구조
1.빅-오 표기법
알고리즘 A가 알고리즘 B보다 안정성이 높다. 그렇지만, 알고리즘 B도 남겨두는 것이 좋다. 안정적인 성능을 보장하는 알고리즘은 보다 구현의 난이도가 높기 때문이다.따라서, 상황에 맞게 알고리즘을 선택하는 것이 중요하다.빅-오란, T(n)에서 가장 영향력이 큰 부분이
2021년 3월 13일
2.스택(Stack)
스택이란? 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. peek(): 스택의 가장 위에 있는 항목을 반환한다. isEmpty(): 스택이 비어 있을 때에 true를 반환한다. push():
2021년 4월 1일