Today I Learned
(24.03.17) CS강의(공간 자원&공간 복잡도)
이번주는 오전내내 이사를 갈 방을 보러다녀야할 거 같아서 학습시간이 많이 걸리는 CS강의를 좀 땡겨선 주말의 시간을 이용해서 하기로 했다.
점심부터 두통이 와서 좀 힘들긴 하지만.. 더 미룰 수는 없기 때문에! 주말에도 짬을 내서 공부를 했다..
아무도 알아주지는 않지만, 조금이라도 내가 모르는 분야를 둘러보는 습관이 있어야 본 캠프가 시작되고,
또 미래의 개발 업무에서도 도움이 될 걸것이다..
CS강의 간단 정리
전체적으로 프로그램, 프로세스, 스레드간 쓸 수 있는 메모리에 대한 이해를 통해선 만들어낸 코딩을 통한 로직이 주어진 메모리에 한계를 주지 않고 실행할 수 있도록 전체적인 공간자원과 복잡도를 이해하는 학습
다행히, Java가이드북을 공부하면서 반복반복해서 읽었던 변수 타입이나 저번강의에서 언급했던 빅오 표기법 등 추가적인 내용을 심도있게 다루지 않아 머리가 지끈하는데도 큰 무리가 학습이 가능했다
더보기
공간 자원과 공간 복잡도
공간자원
공간복잡도
프로그램 복잡도
- 시간 복잡도
- 공간 복잡도
총 필요 저장공간
- 고정 공간
- 가변 공간
공간 복잡도 적용
제한 조건 확인
시간 복잡도 표기법
- 빅 오 표기법
- O(logN) : 오 로그 N
공간자원의 한계
컴퓨터의 공간자원
프로그램 저장공간
주 메모리 공간자원
- 스레드 주소공간
- 일반적인 주 메모리 공간자원
숫자 자료형의 한계
배열 자료형의 한계
이번주 진짜 바쁠거 같지만,. 그래도 주말 오후를 다 쓸 만큼 당겨썼으니 특히 체력분배를 잘 해야겠다
'Today I Learned' 카테고리의 다른 글
(24.03.19) 미션_아티클스터디&용어정리(다른카테고리) / Java의 정석 + 백준 (0) | 2024.03.19 |
---|---|
(24.03.18) CS강의 마무리 + 문제 연습 세팅 + 기타 미션 (0) | 2024.03.18 |
(24.03.15) CS강의(네트워크 구조, HTTP&HTTPS, TCP/IP) & 주간 정리 및 계획 (0) | 2024.03.15 |
(24.03.14) CS강의(자료 저장,표현,동작,활동) + Java의 정석 학습 + 사전미션 (1) | 2024.03.14 |
(24.03.13) CS강의(DB(데이터베이스) 구조와 유형 / DBMS(데이터베이스 관리시스템)의 기능과 종류) (0) | 2024.03.13 |