파이썬에서
- 입력된 리스트
- 새로운 리스트
2개 있고
1. 리스트에 있는 내용
sorted 함수()로 정렬
2. 정렬된 list()
for 문으로 원소수대로 반복
if문으로 검사:
조건 맞으면 새로운 리스트에 원소로 추가
3. 새로운 리스트 반환
이런 알고리즘이 있다고 할 때
파이썬에 정의된 sorted함수랑
어떻게 연계해서, 시간복잡도를 Big O로 표기함?
파이썬 정렬함수를 쓰면안되는건가?
파이썬에서
- 입력된 리스트
- 새로운 리스트
2개 있고
1. 리스트에 있는 내용
sorted 함수()로 정렬
2. 정렬된 list()
for 문으로 원소수대로 반복
if문으로 검사:
조건 맞으면 새로운 리스트에 원소로 추가
3. 새로운 리스트 반환
이런 알고리즘이 있다고 할 때
파이썬에 정의된 sorted함수랑
어떻게 연계해서, 시간복잡도를 Big O로 표기함?
파이썬 정렬함수를 쓰면안되는건가?
이산함수 공부하면 다 수학적으로 전개해서 계산가능함