데이타 구조에관한 질문(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 - 가변 공간을 필요로 함 -
큰꽃
정해진 크기의 공간에 필요한 조건들, 가변적인 크기의 공간에 필요한 조건들 대충 이런뜻?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
| 2751445 | 도저히 풀 수가 없네요.... (2) | 신당 | 2026-10-15 |
| 2751412 | 어제부터 계속 해도.........안되는.... (1) | 족장 | 2026-10-14 |