본문 바로가기
Today I Learned 2024. 3. 17.

(24.03.17) CS강의(공간 자원&공간 복잡도)

 

이번주는 오전내내 이사를 갈 방을 보러다녀야할 거 같아서 학습시간이 많이 걸리는 CS강의를 좀 땡겨선 주말의 시간을 이용해서 하기로 했다.

 

점심부터 두통이 와서 좀 힘들긴 하지만.. 더 미룰 수는 없기 때문에! 주말에도 짬을 내서 공부를 했다..

아무도 알아주지는 않지만, 조금이라도 내가 모르는 분야를 둘러보는 습관이 있어야 본 캠프가 시작되고,

또 미래의 개발 업무에서도 도움이 될 걸것이다..


CS강의 간단 정리

전체적으로 프로그램, 프로세스, 스레드간 쓸 수 있는 메모리에 대한 이해를 통해선 만들어낸 코딩을 통한 로직이 주어진 메모리에 한계를 주지 않고 실행할 수 있도록 전체적인 공간자원과 복잡도를 이해하는 학습

다행히, Java가이드북을 공부하면서 반복반복해서 읽었던 변수 타입이나 저번강의에서 언급했던 빅오 표기법 등 추가적인 내용을 심도있게 다루지 않아 머리가 지끈하는데도 큰 무리가 학습이 가능했다

더보기

공간 자원과 공간 복잡도

공간자원

공간복잡도

프로그램 복잡도

  • 시간 복잡도
  • 공간 복잡도

총 필요 저장공간

  • 고정 공간
  • 가변 공간

공간 복잡도 적용

제한 조건 확인

시간 복잡도 표기법

  • 빅 오 표기법
  • O(logN) : 오 로그 N

공간자원의 한계

컴퓨터의 공간자원

프로그램 저장공간

주 메모리 공간자원

  • 스레드 주소공간
  • 일반적인 주 메모리 공간자원

숫자 자료형의 한계

배열 자료형의 한계

 


이번주 진짜 바쁠거 같지만,. 그래도 주말 오후를 다 쓸 만큼 당겨썼으니 특히 체력분배를 잘 해야겠다