moonlit   2년 전

  1. Python: list.pop(0), list.index, list.insert, list.count, x in list, list[:-1] 등은 다 O(N)입니다. 특히 list를 큐처럼 쓰면 절대로 안 됩니다. collections.deque를 써야 합니다.

여기서 O(N)이 뭔지 모르겠어요..

djm03178   2년 전

점근 표기법과 시간복잡도에 대해 알아보세요.

moonlit   2년 전

근데 이게 오답이랑 무슨 관련이 있는 걸까요?

그리고 [3:]은 되는데 왜 [:-1]은 안될까요?

djm03178   2년 전

정답/오답의 문제가 아니라, 매우 비효율적인 동작을 하기 때문에 그렇게 쓰지 말라는 뜻입니다.

jh05013   2년 전

[3:]도 O(N)입니다.

댓글을 작성하려면 로그인해야 합니다.