시간복잡도
-
1-1. 자료구조란 무엇인가프로그래밍/자료구조와 알고리즘 2022. 8. 16. 23:03
자료구조란? 자료구조란 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 같은 데이터를 가지고 다양한 방식으로 조직, 관리, 저장을 할 수 있는 것이다. 다음을 예시로 들어봤다. a = 'Hello " b = "World!" print(a+b) 위에는 코딩을 시작하면 누구나 한번쯤 해보는 Hello World!를 예시로 했다. 문자열 2개를 하나의 메세지로 이어지는 프로그램이다. 이를 해석하자면 문자열이 2개가 있고 각 문자열에 변수가 하나씩 연결되어있는 구조이다. 위에서 이야기했다 싶이 자료구조는 같은 데이터를 가지고 다양한 방식으로 조직을 할 수 있다. 즉 위에 코드도 다른 방식으로 조직을 할 수 있는 것이다. 위와 같은 결과값을 가지는 코드를 한번 다시 만들어 보자. ar..