길이 구하는 알고리즘이 왜 O(1)인가요

light

선착순 모집! 국비지원 받고 4주 완성

커뮤니티

관련 질문

'인풋의 크기와 상관없이 실행되는 코드'가 무슨 말인지 모르겠어요.

sort 나 sorted 함수같은 기본으로 내장돼있는 함수에 대한 내용

졍렬의 시간복잡도

수업자료 중에서 sort 메소드의 big_O가 어떻게 나오는지 이해가 가지 않습니다.

my_list[a :b ]의 시간 복잡도가 O(b-a)인 이유에 관해 질문 드립니다.

질문 지켜보기

좋은 알고리즘이란?알고리즘 평가법 알고리즘 평가 주의 사항

Q

길이 구하는 알고리즘이 왜 O(1)인가요

조회 1551

좋아요 14

2020년 1월 17일

초보입네당

초보입네당

‌
‌
‌

+0

댓글 1개

2020년 2월 5일

리스트는 아이템을 저장할 때 인덱스를 사용하기 때문에 인덱스만 알고 있으면 O(1)이 될 것 같습니다.

+0

A

2개의 답변이 있어요

관련 질문

'인풋의 크기와 상관없이 실행되는 코드'가 무슨 말인지 모르겠어요.

sort 나 sorted 함수같은 기본으로 내장돼있는 함수에 대한 내용

졍렬의 시간복잡도

수업자료 중에서 sort 메소드의 big_O가 어떻게 나오는지 이해가 가지 않습니다.

my_list[a :b ]의 시간 복잡도가 O(b-a)인 이유에 관해 질문 드립니다.

홈 모든 강의 국비 단기 완성

멤버십 안내