자료구조와 알고리즘
안녕하세요 강의 잘듣고 있습니다. 처음 접하는거라 잘 이해가 안가고 헷갈리는 부분 질문드려요 ㅠ.ㅠ
지저분한 방을 깨끗이 정리하는 규칙이 알고리즘이다.
일정한 규칙으로 자료를 나열 하는 것이 자료구조이고 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법은 알고리즘이라 하셨는데
여기서 일정한 규칙은 알고리즘인가요??
자료구조는 알고리즘에 의해 정리되고 알고리즘으로 원하는 자료를 찾아내는 건가요?
답변 1
1
자료를 나열하는 (단순) 규칙을 알고리즘이라고 까지 하지는 않습니다. 가령, 가나다 순으로 책을 나열한다거나 키순으로 줄을 설 때 가다나순, 키순이 규칙에 해당하기 때문입니다. 여기서 핵심은 바로 '순서' 입니다. 자료를 어떤 기준(자료를 나열하는 규칙)에 따라 위치를 조정할 때 가장 빠르게 효율적으로 할 수 있으려면 어떻게 해야 할지 구체적으로 고민한다면 그것은 알고리즘이 됩니다.
그리고 키순으로 혹은 가나다순으로 정렬되어 있는 상태를 가정하고 어떤 하나를 효율적으로 빠르게 검색하고자 한다면 이 때도 알고리즘이 필요합니다. 정렬 알고리즘은 자료를 나열하는 것과 관련되며 검색 알고리즘은 어떤 구조로 나열된 자료에서 특정 요소를 검색하는 것에 관련됩니다. 참고하시기 바랍니다. :)
선생님 질문이있습니다.
0
70
2
"한글 한 글자를 저장하는 데 2바이트가 필요하다" 에서 궁금한 점이 있습니다
0
167
2
원자성과 동기화에 대한 사소한? 질문 있습니다.
0
65
1
전가산기에 대한 질문이 있습니다!
0
93
2
format 시 0-0트랙 섹터에 관해
0
90
2
앞으로의 공부 질문
0
113
1
정규표현식 학습에 대한 조언 부탁드립니다.
0
200
2
메모리 용량에 관하여
0
139
1
인터페이스로 File을 사용한다는 것
0
176
1
파일 시스템 관련 질문입니다.
0
157
2
자료 구조
0
259
2
강의의 대한 추가질문
0
213
2
컴퓨터가 글자를 다루는 방법 -> 코드체계 질문
0
206
2
진법변환 개념정리
0
597
2
컴퓨터가 사진을 다루는 법에 대해 질문입니다.
1
200
2
컴퓨터가 곱셈 하는 방법
0
339
2
1비트 1바이트 1킬로바이트
0
405
1
캐시 메모리
0
203
1
[외워야 할 단위 체계와 숫자] 비트 체계와 용량 관련 질문 있습니다.
0
417
2
[컴퓨터가 글자를 다루는 방법] 숫자와 캐릭터 바이너리가 같다면...
0
376
2
CPU 연산체계에 대해서 궁금한 점이 있습니다.
0
321
2
shell에 관련하여 질문드립니다.
0
281
2
가상메모리 관련 질문있습니다.
0
310
2
선생님 안녕하세요
0
319
1