Python2 Python : String, List, Tuple, Dictionary, Set 자료형 1. String 1. 문자열 초기화 data1 = "AAA" data2 = 'BBB' data3 = "I'm \"jslee\"" print(data1)# AAA print(data2)# BBB print(data3)# I'm jslee 2. 문자열 연산 data = "Hello" data2 = "Python" print(data + " " + data2)# Hello Python print(data * 3) # HelloHelloHello 3. 인덱싱, 슬라이싱 data = "ABCDEF" print(data[2])# C print(data[2:5])# CDE data[3] = 'J'# TypeError: 'str' object does not support item assignment 2. List .. 2021. 7. 24. 알고리즘 성능 분석 : 시간 복잡도 & 공간 복잡도 1. 시간 복잡도 (Time Complexity) 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 알고리즘 실행을 위해 필요한 연산의 횟수 (시간) 빅오 표기법 (Big-O) 사용 코딩 테스트에서 [시간 제한 n초]에서 고려해야 함 2. 공간 복잡도 (Space Complexity) 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 알고리즘을 위해 필요한 메모리의 양 (공간) 빅오 표기법 (Big-O) 사용 코딩 테스트에서 [메모리 제한 n MB]에서 고려해야 함 3. 빅오 표기법 (Big-O Notation) 가장 빠르게 증가하는 항 만 고려하는 표기법 ex. 3n^3 + 2n^2 + 10000 일 때의 시간 복잡도 : Big-O : O(n^3) 아래 그림에서 알고리즘은 오른쪽으.. 2021. 7. 21. 이전 1 다음
