LIFO 2번째 문제의 시간복잡도
미해결
코딩테스트 [ ALL IN ONE ]
좋은 강의 감사합니다. LIFO 2번째 문제는 for문 안에 while문이 들어가 있기 때문에 시간복잡도가 O(n^2)인 것 같다는 생각이 드는데요. 전체 시간복잡도가 왜 O(n)인지 설명을 부탁드립니다.
- python
- 코딩-테스트
- 알고리즘
- lifo
- 시간복잡도
tseqnu U
댓글 2
좋아요 5
조회수 958