Una lista es un tipo de datos de colección que está ordenado y modificable. Una lista también puede tener entradas duplicadas. Aquí, la tarea es encontrar el número de entradas en una lista en Pitón .
Ejemplos:
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.>
A continuación se detallan los métodos que cubriremos en este artículo:
Encuentre el tamaño de la lista usando el método len()
Len() funciona en tiempo O(1) ya que la lista es un objeto y tiene un miembro para almacenar su tamaño. A continuación se muestra una descripción de len() de Documentos de Python .
Devuelve la longitud (el número de elementos) de un objeto. El argumento puede ser una secuencia (como una cadena, bytes, tupla, lista o rango) o una colección (como un diccionario, un conjunto o un conjunto congelado).
Python3
texto de ajuste css
# 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))> |
>
¿Dónde está la tecla Insertar en el teclado de la computadora portátil?
>Producción
The length of list is: 4>
Encuentre la longitud de una lista usando la función sum()
Otro enfoque es utilizar el incorporado función suma() en combinación con un expresión generadora. Esto le permite encontrar el tamaño de una lista sumando la cantidad de elementos de la lista que cumplen una determinada condición.
Python3
# 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)> |
>
java sale del bucle
>Producción
6>
Esto generará 6 porque la lista contiene 6 elementos.
Complejidad del tiempo: La complejidad temporal del enfoque que utiliza la función sum() y una expresión generadora es O(n), donde n es la longitud de la lista.
Complejidad espacial: La complejidad del espacio auxiliar de este enfoque es O(1) porque la expresión del generador solo requiere una variable para almacenar el elemento actual que se está procesando.
Encuentre la longitud de la lista usando el bucle for
De esta manera, inicializamos un recuento de variables y luego incrementamos la variable a través del bucle, y al final del bucle obtenemos la longitud de la lista en nuestra variable de recuento.
Python3
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)> |
>
>Producción
The length of the lst is : 9>
Complejidad del tiempo: En)
Complejidad espacial: O(1)
Encuentre el tamaño de la lista usando ellength_hint()>método
Ellength_hint()>función de laoperator>Módulo para estimar la longitud de una lista. Sin embargo, tenga en cuenta que no se garantiza que esta función le proporcione el tamaño exacto de la lista, especialmente para las listas estándar de Python.
parseint java
Ellength_hint()>la función proporciona una pista sobre la longitud esperada de un iterable, pero puede que no sea precisa para todos los tipos de iterables. Aquí está tu ejemplo:
Python3
¿Qué es un doble Java?
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Producción
The size of the size lst: 3>
Complejidad del tiempo: En)
Complejidad espacial: O(1)