데이타 구조에관한 질문(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 - 가변 공간을 필요로 함 -
큰꽃
정해진 크기의 공간에 필요한 조건들, 가변적인 크기의 공간에 필요한 조건들 대충 이런뜻?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2668976 | 제곱승을 구하는 것 (1) | 소유 | 2024-09-20 |
2668949 | 님들 이거 도데체 뭐틀린건지좀 알려주세요. | 큰재 | 2024-09-19 |
2668901 | for문 한개로 속 빈 다이아 만들기 | 키클 | 2024-09-19 |
2668873 | 재귀 알고리즘을 재귀 없이 만드는 방법 (3) | 희1미햬 | 2024-09-19 |
2668843 | 형변환에 대해 질문좀 드립니다. | PrinceSs | 2024-09-18 |
2668761 | C언어로 어떻게 게임을 코딩하죠? (3) | 큰꽃 | 2024-09-18 |
2668733 | C언어 초봅니다. ㅜㅜ 간단한 이 코드 보시고 주석 좀 달아주실 수 있을까요? | 꽃은별 | 2024-09-17 |
2668702 | api 문서.. (1) | 너만을 | 2024-09-17 |
2668669 | [C]%3d란 무슨의미를 가지나요? | 독특한 | 2024-09-17 |
2668615 | 2차방정식 근 구하는 프로그램 질문입니당 ㅠ (1) | 삐용삐용 | 2024-09-16 |
2668560 | fgets함수 출력할때.. | 민트맛사탕 | 2024-09-16 |
2668508 | c언어 공부법~~ | 옆집오빠야 | 2024-09-15 |
2668460 | 2차원배열 사용자정의 함수이용하여 동적할당 (1) | 울트라 | 2024-09-15 |
2668434 | 반석차랑 전체석차 어케 구하죠? | 내꺼하자 | 2024-09-15 |
2668412 | return 용도 | 유리 | 2024-09-14 |
2668383 | 열혈강의C 연산자 연습문제 관해서 질문드려요. (1) | 흰추위 | 2024-09-14 |
2668329 | 게임의 제작 방법과 소스를 어떻게 알 수 있을까요? | 꽃내 | 2024-09-14 |
2668301 | do while질문이요 | 댓걸 | 2024-09-13 |
2668223 | C 언어 도와주세요 ..ㅜ.ㅜ (1) | 제나 | 2024-09-13 |
2668126 | B 트리에 삽입에 대해 질문이 있습니다. | 이하얀 | 2024-09-12 |