Un elenco è un tipo di dati di raccolta ordinato e modificabile. Un elenco può contenere anche voci duplicate. In questo caso il compito è trovare il numero di voci in un elenco in Pitone .
Esempi:
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.>
Di seguito sono riportati i metodi che tratteremo in questo articolo:
- Utilizzando soltanto() metodo
- Utilizzando somma() funzione
- Utilizzando per ciclo
- Usando il
length_hint()>metodo
Trova la dimensione dell'elenco utilizzando il metodo len()
len() funziona in tempo O(1) poiché la lista è un oggetto e ha un membro per memorizzarne le dimensioni. Di seguito è riportata una descrizione di len() da Documenti Python .
Restituisce la lunghezza (il numero di elementi) di un oggetto. L'argomento può essere una sequenza (come una stringa, byte, una tupla, una lista o un intervallo) o una raccolta (come un dizionario, un insieme o un insieme congelato).
Python3
stringa separata in Java
# 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))> |
>
stringa su jsonobject
>Produzione
The length of list is: 4>
Trova la lunghezza di una lista utilizzando la funzione sum()
Un altro approccio consiste nell'utilizzare il built-in funzione somma() in combinazione con a espressione del generatore. Ciò ti consente di trovare la dimensione di un elenco sommando il numero di elementi nell'elenco che soddisfano una determinata condizione.
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)> |
>
centra l'immagine nel css
>Produzione
6>
Verrà restituito 6 perché l'elenco contiene 6 elementi.
Complessità temporale: La complessità temporale dell'approccio che utilizza la funzione sum() e un'espressione generatrice è O(n), dove n è la lunghezza dell'elenco.
Complessità spaziale: La complessità dello spazio ausiliario di questo approccio è O(1) perché l'espressione del generatore richiede solo una singola variabile per memorizzare l'elemento corrente in fase di elaborazione.
Trova la lunghezza dell'elenco utilizzando il ciclo for
In questo modo, inizializziamo una variabile count e poi incrementiamo la variabile attraverso il ciclo, e alla fine del ciclo otteniamo la lunghezza dell'elenco nella nostra variabile count.
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)> |
>
>Produzione
The length of the lst is : 9>
Complessità temporale: SU)
Complessità spaziale: O(1)
Trova la dimensione dell'elenco utilizzandolength_hint()>metodo
ILlength_hint()>funzione daoperator>modulo per stimare la lunghezza di una lista. Tuttavia, tieni presente che questa funzione non garantisce che ti dia la dimensione esatta dell'elenco, specialmente per gli elenchi Python standard.
sql seleziona da più tabelle
ILlength_hint()>la funzione fornisce un suggerimento sulla lunghezza prevista di un iterabile, ma potrebbe non essere accurata per tutti i tipi di iterabili. Ecco il tuo esempio:
Python3
Mark Zuckerberg Educazione
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Produzione
The size of the size lst: 3>
Complessità temporale: SU)
Complessità spaziale: O(1)