Algorithm 2

[Algorithm][02] 자료구조 Part: 알고리즘 복잡도 표현 기법

알고리즘 복잡도 계산 항목=> 어떤 알고리즘이 좋은 알고리즘인지 판단하기 위해 존재  1. 시간 복잡도 : 알고리즘 실행 속도2. 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈  ※ 시간 복잡도는 꼭 이해하고 계산할 수 있어야 한다. 공간 복잡도는 중요 X  ※ 알고리즘 시간 복잡도의 주요 요소 : 반복문이 지배한다.반복문으로 시간 복잡도를 계산한다.반복문의 구성이 어떠하냐에 따라 시간 복잡도의 차이가 크게 나타난다.  알고리즘 성능 표기법Big O (빅-오) 표기법 : O(n)알고리즘 최악의 실행 시간을 표기가장 많이/일반적으로 사용함아무리 최악의 상황이라도, 이 정도의 성능은 보장한다는 의미이기 때문 오메가 표기법: 오메가(n)오메가 표기법은 알고리즘 최상의 실행 시간을 표기 세타 표기법: 세타(..

Algorithm 2024.07.30

[Algorithm][01] 자료구조 Part: 배열, 큐, 스택, 링크드리스트

[ 자료구조 Part ]StackStack은 프로세스 함수 동작 방식에서 많이 쓰인다.Process Stack이 Stack이라는 Data Structure을 기반으로 만들어짐.=> 위 내용을 자신 있게 말 할 수 있어야 한다. 선입후출 Stack ❤️ 장점 ❤️ 구현이 쉽고 구조가 단순 Process 실행 = 빠른 속도를 요구하는 작업이므로함수의 동작을 이 Stack이라는 Data Structure를 이용하는 것이다. 단점;;;Data 최대 개수를 미리 정해야 한다.따라서 데이터 저장 공간의 낭비가 발생할 수 있다. my_list[-1] 마지막 Index의 값을 가져온다. del my_list[-1]del Keyword는 List, Dictionary에 사용이 가능?  Linked List (링크드 리스..

Algorithm 2024.07.29