Seznam je datový typ kolekce, který je uspořádaný a měnitelný. Seznam může mít také duplicitní položky. Zde je úkolem zjistit počet záznamů v seznamu Krajta .
Příklady:
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.>
Níže jsou uvedeny metody, které pokryjeme v tomto článku:
- Použitím jen() metoda
- Použitím součet() funkce
- Použitím pro smyčku
- Za použití
length_hint()>metoda
Zjistěte velikost seznamu pomocí metody len().
Len() funguje v čase O(1), protože seznam je objekt a má člena pro uložení jeho velikosti. Níže je uveden popis len() from Dokumenty Python .
Vrátí délku (počet položek) objektu. Argumentem může být sekvence (například řetězec, bajty, n-tice, seznam nebo rozsah) nebo kolekce (například slovník, sada nebo zmrazená sada).
Python3
java reverzní řetězec
# 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))> |
>
řetězec ti int
>Výstup
The length of list is: 4>
Najděte délku seznamu pomocí funkce sum().
Dalším přístupem je použití vestavěného funkce sum(). v kombinaci s a generátorový výraz. To vám umožní zjistit velikost seznamu sečtením počtu prvků v seznamu, které splňují určitou podmínku.
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)> |
>
čísla v abecedě
>Výstup
6>
Výsledkem bude 6, protože seznam obsahuje 6 prvků.
Časová složitost: Časová složitost přístupu pomocí funkce sum() a generátorového výrazu je O(n), kde n je délka seznamu.
Složitost prostoru: Pomocná prostorová složitost tohoto přístupu je O(1), protože výraz generátoru vyžaduje pouze jednu proměnnou pro uložení aktuálního zpracovávaného prvku.
Zjistěte délku seznamu pomocí cyklu for
Tímto způsobem inicializujeme počet proměnných a poté proměnnou inkrementujeme cyklem a na konci cyklu získáme délku seznamu v naší proměnné počet.
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)> |
>
>Výstup
The length of the lst is : 9>
Časová náročnost: Na)
Prostorová složitost: O(1)
Zjistěte velikost seznamu pomocílength_hint()>metoda
Thelength_hint()>funkce zoperator>modul pro odhad délky seznamu. Upozorňujeme však, že tato funkce nezaručuje, že vám poskytne přesnou velikost seznamu, zejména u standardních seznamů Pythonu.
propojený seznam v Javě
Thelength_hint()>funkce poskytuje nápovědu o očekávané délce iterovatelnosti, ale nemusí být přesná pro všechny typy iterovatelných. Zde je váš příklad:
Python3
co je hashset java
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>Výstup
The size of the size lst: 3>
Časová náročnost: Na)
Prostorová složitost: O(1)