본문 바로가기

힙2

주요 자료구조의 시간복잡도 들어가며프로그래밍 초창기에는 시간도 중요했지만, 공간도 매우 중요했습니다. 지금처럼 고사양 메모리와 하드디스크를 저렴한 가격에 살 수 없었기 때문이죠. 그당시에는 용량이 충분한 메모리도 없었습니다. 따라서 변수와 함수를 선언하거나 사용할 때도 불필요한 부분을 만들지 않았으며 프로그램 실행파일의 용량도 중요했죠. 컴퓨터가 발전하면서 지금은 공간에 대한 제약은 거의 없다고해도 무방합니다. 그러니 더욱 시간에 대한 중요도가 올라가기도 했죠. 시간복잡도는 빅오(Big-O)라는 표현방식을 대부분 사용합니다. 어떤 알고리즘이 실행되는데 가장 최악의 조건인 상태로 얼마나 걸리냐를 판단하는 지표입니다. 주로 사용하는 자료구조에 대한 시간복잡도를 알아보겠습니다.다음은 주요 자료구조의 연산별 시간복잡도입니다. 배열 (A.. 2025. 2. 7.

[C/C++] 10. 포인터(feat. 스마트 포인터) ✅ 포인터 C++의 장점은 메모리를 직접적으로 제어할 수 있다는 것이다. 많은 개발자에게는 단점으로 느껴질 수 있다. 눈으로 훤히 확인해 볼 수 없는 메모리를 잘못 관리하면 프로그램이 죽어버리기 때문이다. 메모리를 직접 제어하는 것이 좋을 수도 있고 아닐 수도 있지만, 확실한 건 C/C++은 컴퓨터의 메인메모리가 어떻게 돌아가는지 알기에는 적합하다는 것이다. 포인터는 주소를 담고 있는 변수이다. 64비트 체제에서 integer 타입의 포인터 변수는 몇인가를 묻는 질문에 많은 분들이 4byte라고 대답한다. 포인터변수는 주소를 담고 있는 포인터변수는 컴퓨터의 워드(word)와 같다. 8비트 체제에서는 1 워드가 8비트=1바이트이다. 따라서 64비트 체제에서는 타입이 무엇이건 간에 포인터 변수의 크기는 64.. 2023. 4. 26.

이전 1 다음

티스토리툴바