Een lijst is een verzamelingsgegevenstype dat geordend en veranderlijk is. Een lijst kan ook dubbele vermeldingen bevatten. Hier is het de taak om het aantal vermeldingen in een lijst te vinden Python .
Voorbeelden:
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.>
Hieronder staan de methoden die we in dit artikel zullen behandelen:
- Gebruik makend van alleen() methode
- Gebruik makend van som() functie
- Gebruik makend van for loop
- De ... gebruiken
length_hint()>methode
Zoek de grootte van de lijst met behulp van de len() methode
De len() werkt in O(1) tijd omdat de lijst een object is en een lid heeft om de grootte ervan op te slaan. Hieronder vindt u een beschrijving van len() van Python-documenten .
Retourneert de lengte (het aantal items) van een object. Het argument kan een reeks zijn (zoals een tekenreeks, bytes, tupel, lijst of bereik) of een verzameling (zoals een woordenboek, set of bevroren set).
Python3
kat timpf hoogte
# 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))> |
>
algebra van verzamelingen
>Uitvoer
The length of list is: 4>
Zoek de lengte van een lijst met behulp van de functie sum().
Een andere benadering is om de ingebouwde te gebruiken som() functie in combinatie met een generator-expressie. Hiermee kunt u de grootte van een lijst bepalen door het aantal elementen in de lijst op te tellen dat aan een bepaalde voorwaarde voldoet.
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)> |
>
hernoem map op linux
>Uitvoer
6>
Dit levert 6 op omdat de lijst 6 elementen bevat.
Tijdcomplexiteit: De tijdscomplexiteit van de aanpak met behulp van de functie sum() en een generatorexpressie is O(n), waarbij n de lengte van de lijst is.
Ruimtecomplexiteit: De hulpruimtecomplexiteit van deze benadering is O(1) omdat de generatorexpressie slechts één enkele variabele vereist om het huidige element dat wordt verwerkt op te slaan.
Zoek de lengte van de lijst met de for-lus
Op deze manier initialiseren we het aantal variabelen en verhogen we de variabele door de lus, en aan het einde van de lus krijgen we de lengte van de lijst in onze telvariabele.
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)> |
>
>Uitvoer
The length of the lst is : 9>
Tijdcomplexiteit: Op)
Ruimtecomplexiteit: O(1)
Zoek de grootte van de lijst met behulp van delength_hint()>methode
Delength_hint()>functie uit deoperator>module om de lengte van een lijst te schatten. Houd er echter rekening mee dat deze functie u niet gegarandeerd de exacte grootte van de lijst geeft, vooral niet voor standaard Python-lijsten.
kandidaat sleutel
Delength_hint()>de functie geeft een hint over de verwachte lengte van een iterabele, maar is mogelijk niet accuraat voor alle typen iterabele. Dit is je voorbeeld:
Python3
staten in de VS
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Uitvoer
The size of the size lst: 3>
Tijdcomplexiteit: Op)
Ruimtecomplexiteit: O(1)