데이타 구조에관한 질문(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 - 가변 공간을 필요로 함 -
큰꽃
정해진 크기의 공간에 필요한 조건들, 가변적인 크기의 공간에 필요한 조건들 대충 이런뜻?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
| 2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
| 2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
| 2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
| 2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
| 2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
| 2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
| 2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
| 2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |
| 2693727 | scanf 오류 문제!! (2) | 큰나래 | 2025-05-04 |
| 2693704 | 구조체 주소록 문제인데 도와주세요 (2) | 도1도캣 | 2025-05-04 |
| 2693676 | 열혈강의 c언어 질문입니다 | 하양이 | 2025-05-04 |
| 2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
| 2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
| 2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
| 2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
| 2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
| 2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
| 2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
| 2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |