NodeJS(4기) 6일차

2주차 시작

이번주 부터는 새로운 강의를 듣는다.
1. 파이썬 기초
2. 자료구조, 알고리즘
3. 자바스크립트

파이썬 기초는 1시간30분 정도 강의라서 오늘 오전에 다 들었고

자료구조 자바스크립트는 오늘부터 시간 나누어서 들을 것
-> (자료구조, 알고리즘은 파이썬으로 진행 중인데 자바스크립트로도 해볼 것)

오늘 팀원들과 마지막 인사를 했고 내일부터 새 팀으로 시작

파이썬 예제

if문 한줄로 쓰기

result = ('짝수' if num % 2 == 0 else '홀수')

for문 한줄로 쓰기

b_list = [a*2 for a in a_list]

lambda형식

result = map(lambda x:('성인' if person['age']>20 else '청소년'),people)
result = filter(lambda person: person['age']>20, people)

알고리즘
문제를 해결하기 위한 여러 동작들의 모임

최댓값 찾기

• 각 숫자마다 모든 다른 숫자와 비교
• 변수를 만들어 하나씩 저장하면서 비교

시간 복잡도

for num in array:    //array 길이만큼         
        for compare_num in array: //array
            if num < compare_num: 
                break
        else:
            return num

n^2 만큼의 연산량이 필요

점근 표기법의 종류

• 빅오 표기법
  ->O(N) - 최악의 경우 N번
• 빅 오메가 표기법
  ->Ω(1) - 최선의 경우 1