Backend/Algorithm & Data structure (10) 썸네일형 리스트형 Stack & Queue 스택(Stack) 마치 팬케이크처럼 수직으로 쌓아올리는 형태의 자료구조. (LIFO:Last in first out)으로 마지막에 쌓아올린 데이터가 첫번째로 나간다. ex)웹 브라우저의 뒤로가기 큐(Queue) 비행기를 타기위해 줄을 선 사람들처럼 선입선출방식(FIFO:First in First out)의 자료구조 ex)프린터의 인쇄대기열, 푸쉬알림 참고자료 https://devuna.tistory.com/22 [자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시 [자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시/ 실생활 활용 스택 (STACK)이란? 📌 스택의 개념 스택(stack)이란 쌓아 올린다는 것을 의미한다. 따라서 스택 자료구조라는 것은 책을 쌓는 것.. 빅오(big-O) 표기법 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용 된다. 그래프에 나와 있는 시간 복잡도의 성능을 비교하면 다음과 같다. (왼쪽에서 오른쪽으로 갈수록 효율성이 떨어진다.) ( 상수함수 < 로그함수 < 선형함수 < 다항함수 < 지수함수 ) 출처: https://noahlogs.tistory.com/27 [인생의 로그캣] 참고: https://youtu.be/BEVnxbxBqi8 [노마드코더] 이전 1 2 다음
