Python list 연산에 따른 시간 복잡도
python list 연산에 따른 시간 복잡도 시간 복잡도가 O(1)인 연산 len(a) len(a)는 리스트 전체 요소의 개수를 리턴합니다. 사용 예시는 다음과 같습니다. a = [1,2,3,4,5] print(len(a)) ## 출력값 # 5 a[i] a[i]는 리스트중에서 해당 인덱스에 해당하는 값을 가져옵니다. a = [1,2,3,4,5] print(a[3]) ## 출력 값 # 4 a.append(x) a.append(x)는 해당 리스트 맨뒤에 x를 추가해 줍니다. a = [1,2,3] print(a) a.append(4) print(a) ## 출력 값 # [1,2,3] # [1,2,3,4] a.pop() a.pop()는 해당 리스트 맨 뒤에 있는 값을 pop 해줍니다. (스택의 연산 pop) a..
2020. 8. 9.
파이썬 - list comprehension
List Comprehension List Comprehension이란 List Comprehension은 기존의 리스트에 기반한 리스트를 만들기 위해 일부 프로그래밍 언어에서 사용 가능한 문법적 구조입니다. for문의 구조를 기본적으로 가지고 있고 List를 사용합니다. List Comprehension을 사용하기전 List Comprehension을 사용하기전에 저희들은 if문이나 filter, map을 통해 list를 변형시켰습니다. 예제 코드는 아래와 같습니다. 먼저 1부터 10까지 자연수 중에서 3을 약수로 가지지 않은 수를 제외시키는 List 입니다. x = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] three = [] for i in x: if i % 3 == 0: three...
2020. 5. 24.
파이썬 List, Tuple의 개념
List, Tuple List List의 개념 먼저 List는 복수개의 값을 담을 수 있는 데이터 구조입니다. 또한 List는 생성된 후에 변경이 가능합니다 . List를 초기화 하는 방법 [ ] 안에 값을 담아서 생성합니다. 또한 list( )함수로 생성합니다. 마지막으로 str.split( )함수로 생성할 수 있습니다. 생성예제 a = [1, 3, 5, 6, 7, 9] print(a) # [1,3,5,6,7,9] b = ['school','home','집',1,2,[4,5,6]] print(b) # ['school','home','집',1,2,[4,5,6]] c = '아버지 가방에 들어가 셨습니다.' d = c.split() print(d) # ['아버지', '가방에', '들어가', '셨습니다.'] ..
2020. 3. 28.