- Algorithms/BarkingDog2 [Algorithm] 자료구조 배열 0x03 BaaarkingDog님의 강의에서 학습한 내용을 정리한 포스트입니다.알고리즘 학습이 필요하신 분들은 아래 링크에서 확인해주세요.영상 : https://youtu.be/mBeyFsHqzHg?si=Pdv3frAK_BZpWT6m깃헙 : https://github.com/encrypted-def/basic-algo-lecture/tree/master/0x03 프로그래밍 언어의 관점에서 배열은 익숙하오니, 자료구조로써의 배열에 대해 정리하겠습니다.배열이란- 메모리 상에 원소를 연속하게 배치한 자료구조입니다. 그렇기 때문에,k번째 원소를 O(1)에 확인/변경 가능OverHead (추가적으로 소모되는 메모리의 양) 가 거의 없음Cache Hit Rate 가 높음메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 .. 2025. 5. 14. [Algorithm] Complexity 시간복잡도 공간복잡도 0x00 BaaarkingDog님의 강의에서 학습한 내용을 정리한 포스트입니다.알고리즘 학습이 필요하신 분들은 아래 링크에서 확인해주세요.영상 : https://youtu.be/9MMKsrvRiw4?si=RbPFMVVNx6OmMvlh블로그 : https://blog.encrypted.gg/922 ※ 헤더파일 환경 세팅은 아래내용을 참고해주세요.https://cru6548.tistory.com/1#include // 매번 헤더를 쓰거나 다른 사람들의 코드를 테스트해 볼 때 사용합니다. Time & Space Complexity문제는 늘 시간 제한과 메모리 제한을 두고 나옵니다.(e.g. 시간 제한 1초, 메모리 제한 256MB)연산은 AND, OR, ADD, 비교와 같은 비트 연산이냐, 나눗셈, 곱셉, 함수 호.. 2025. 5. 9. 이전 1 다음
