20.08.06- TIL

오늘 한 일

1. 자바스크립트 배열 공부

2. 알고리즘 1~n까지 연속된 수의 제곱의 합 구하는 알고리즘 풀이,

대문자 O 표기법에 대한 간단한 학습

 

 

느낀 점

자바스크립트 배열은 파이썬의 리스트와 비슷하다는 생각이 들었고

배열에는 객체를 비롯한 다양한 자료형의 값들이 들어 갈 수 있어서 프로그램을 만들때 유용하게 쓰일 수 있을 것 같다는 생각이 들었다.

 

모두의 알고리즘 with 파이썬 책으로 1~n까지 연속된 수의 제곱의 합을 구하는 알고리즘을 풀었는데

쉬웠다.

그리고 대문자 O표기법에 대해서 간단하게 그 개념이 무엇인지 배웠는데 알고리즘이 문제를 풀기 위해

해야 하는 계산이 얼마나 복잡한가를 나타내는 정도인 계산복잡도를 방법 중 가장 많이 쓰이는 방법이라는

걸 알았고 계산 횟수와 입력 크기 n이 비례하면 O(n)으로 표기하고 그렇지 않다면 O(1)로 표기 한다는 것을

알았다.