알고리즘/자료구조

시간 복잡도(time complexity) 이 함수의 실행시간은? 실행시간 이란? 함수/알고리즘 수행에 필요한 스텝의 수이다. 각 라인을 수행하기 위한 스텝 수는 상수(고정된 값)이다. n = [1,2,3,4,5] -> 1번 수행 result = 0 -> 1번 수행

우리가 사용하는 자료구조, 그 자료구조 활용해서 어떤 문제를 해결하는 알괴즘이 어느정도 성능을 보이는지 측정하고 비교할 수 있어야 합니다. 그 측정과 비교를 어덯게 하는지 살펴보겠습니다. 어떤 자료구조를 통해 알고리즘을 설계했다. - 한 언어를 사용해 코드를 기술했다

10발의 점수를 구하는 것이 10개의 변수를 선언하는 것이 아닌 try1 + try2 + ... + try10효율적인 방법이 아니다.같은 타입의 데이터들을 저장하는 자료구조 입니다.연속된 메모리 공간에 데이터들을 저장 데이터들은 각각의 이름은 없지만 인덱스로 접근 가능