Python에서 목록의 크기 찾기
목록은 순서가 지정되고 변경 가능한 컬렉션 데이터 유형입니다. 목록에는 중복된 항목이 있을 수도 있습니다. 여기서 작업은 목록의 항목 수를 찾는 것입니다. 파이썬 .
예:
Input: a = [1, 2, 3, 1, 2, 3] Output: 6 Explanation: The output is 6 because the number of entries in the list a is also 6.
이 기사에서 다룰 방법은 다음과 같습니다.
len() 메서드를 사용하여 목록의 크기를 찾습니다.
len()은 목록이 객체이고 크기를 저장할 멤버가 있으므로 O(1) 시간에 작동합니다. 다음은 len()에 대한 설명입니다. 파이썬 문서 .
객체의 길이(항목 수)를 반환합니다. 인수는 시퀀스(예: 문자열, 바이트, 튜플, 목록 또는 범위) 또는 컬렉션(예: 사전, 세트 또는 고정 세트)일 수 있습니다.
파이썬3
# Python program to demonstrate working of len()> a> => []> a.append(> 'Hello'> )> a.append(> 'Geeks'> )> a.append(> 'For'> )> a.append(> 'Geeks'> )> print> (> 'The length of list is: '> ,> len> (a))> |
산출
The length of list is: 4
sum() 함수를 사용하여 목록의 길이 찾기
또 다른 접근 방식은 내장된 합계() 함수 와 결합하여 생성기 표현. 이를 통해 특정 조건을 충족하는 목록의 요소 수를 합산하여 목록의 크기를 찾을 수 있습니다.
파이썬3
# list of numbers> numbers> => [> 1> ,> 2> ,> 3> ,> 1> ,> 2> ,> 3> ]> # find the size of the list> size> => sum> (> 1> for> num> in> numbers)> # print the size of the list> print> (size)> |
산출
6
목록에 6개의 요소가 포함되어 있으므로 6이 출력됩니다.
시간 복잡도: sum() 함수와 생성기 표현식을 사용하는 접근 방식의 시간 복잡도는 O(n)입니다. 여기서 n은 목록의 길이입니다.
공간 복잡도: 이 접근 방식의 보조 공간 복잡도는 O(1)입니다. 생성기 표현식에는 처리 중인 현재 요소를 저장하는 데 단일 변수만 필요하기 때문입니다.
for 루프를 사용하여 목록의 길이 찾기
이러한 방식으로 변수 개수를 초기화한 다음 루프를 통해 변수를 증가시키고 루프가 끝날 때까지 개수 변수에 있는 목록의 길이를 얻습니다.
파이썬3
lst> => [> 1> ,> 1> ,> 2> ,> 5> ,> 1> ,> 5> ,> 2> ,> 4> ,> 5> ]> count> => 0> for> i> in> lst:> > count> +> => 1> print> (> 'The length of the lst is :'> ,count)> |
산출
The length of the lst is : 9
시간 복잡도: 에)
공간 복잡도: 오(1)
다음을 사용하여 목록의 크기를 찾으십시오. length_hint()> 방법
그만큼 length_hint()> 에서 기능 operator> 목록의 길이를 추정하는 모듈입니다. 그러나 이 함수는 특히 표준 Python 목록의 경우 목록의 정확한 크기를 제공한다고 보장되지 않습니다.
그만큼 length_hint()> 이 함수는 반복 가능 항목의 예상 길이에 대한 힌트를 제공하지만 모든 유형의 반복 가능 항목에 대해 정확하지 않을 수 있습니다. 귀하의 예는 다음과 같습니다.
파이썬3
from> operator> import> length_hint> lst> => [> 'Geeks'> ,> 'For'> ,> 'Geeks'> ]> size> => length_hint(lst)> print> (> 'The size of the size lst:'> ,size)> |
산출
The size of the size lst: 3
시간 복잡도: 에)
공간 복잡도: 오(1)
