데이타 구조에관한 질문(Fundamentals of Data Structures in C관련)
FaintTears
학교에서 데이타 구조 수업을
Fundamentals of Data Structures in C2판(지은이 horowitz Sahni, Anderson Freed)
라는 책으로 수업을하는데,
Space complexity라는 장에서(원서 23페이지)
Fixed space requirements와 Variable space requirements가 이해가 안가는데, 각각이 뭘 뜻하는지 설명해주셨으면합니다.
-
큰모음
Fixed Space Requirements : 정적 크기의 구조
예) 배열(Array), ...
Variable Space Requirements : 가변 크기의 구조
예) Linked List(연결 리스트), ... -
사랑
그럼 fixed space requirements와 variable space requirements를 메모리 공간의 구조에 맞춰서 fixed space requirements는 데이타영역과 코드영역의 공간을 필요로하는것이고 variable space requirements는 힙영역과 스텍영역의 공간을 필요로한다고 생각해도 무관한가요?
-
해골
음. 아래와 같이 정정할게요;;
고정된 크기 공간을 필요로 함
가변적인 크기 공간을 필요로 함. -
지율
fixed space requirements - 고정 공간을 필요로 함
variable space requirements - 가변 공간을 필요로 함 -
큰꽃
정해진 크기의 공간에 필요한 조건들, 가변적인 크기의 공간에 필요한 조건들 대충 이런뜻?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
| 2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |
| 2675297 | Prity 비트 발생기 | 한란 | 2024-11-16 |
| 2675249 | C책 좀 추천해 주세요 (2) | 딸기우유 | 2024-11-16 |
| 2675193 | 연습문제 17-1 질문입니다. | 한별나라 | 2024-11-15 |
| 2675172 | 소스점 | 아이뻐 | 2024-11-15 |
| 2675146 | 단순 연결 리스트인데 출력결과가 이상하게 나와요. | 찬늘봄 | 2024-11-15 |
| 2675123 | c언어에서 16진수의 사용에 대한 질문입니다.(정확한답만 달아주시길..) (8) | 데이비드 | 2024-11-15 |