Atrodiet saraksta lielumu programmā Python
Saraksts ir apkopojuma datu tips, kas ir sakārtots un maināms. Sarakstā var būt arī ierakstu dublikāti. Šeit uzdevums ir atrast ierakstu skaitu sarakstā Python .
Piemēri:
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.
Tālāk ir norādītas metodes, kuras mēs apskatīsim šajā rakstā:
- Izmantojot tikai() metodi
- Izmantojot summa () funkcija
- Izmantojot cilpai
- Izmantojot
length_hint()>metodi
Atrodiet saraksta lielumu, izmantojot metodi len().
Len () darbojas O(1) laikā, jo saraksts ir objekts, un tam ir dalībnieks, kas saglabā tā lielumu. Tālāk ir sniegts len() apraksts no Python dokumenti .
Atgriež objekta garumu (vienību skaitu). Arguments var būt secība (piemēram, virkne, baiti, virkne, saraksts vai diapazons) vai kolekcija (piemēram, vārdnīca, kopa vai fiksēta kopa).
Python3
# 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))> |
Izvade
The length of list is: 4
Atrodiet saraksta garumu, izmantojot funkciju summa().
Vēl viena pieeja ir izmantot iebūvēto summa() funkcija kombinācijā ar a ģeneratora izteiksme. Tas ļauj atrast saraksta lielumu, summējot to elementu skaitu sarakstā, kas atbilst noteiktam nosacījumam.
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)> |
Izvade
6
Tas izvadīs 6, jo sarakstā ir 6 elementi.
Laika sarežģītība: Pieejas laika sarežģītība, izmantojot funkciju sum() un ģeneratora izteiksmi, ir O(n), kur n ir saraksta garums.
Telpas sarežģītība: Šīs pieejas palīgtelpas sarežģītība ir O(1), jo ģeneratora izteiksmei ir nepieciešams tikai viens mainīgais, lai saglabātu pašreizējo apstrādājamo elementu.
Atrodiet saraksta garumu, izmantojot cilpu
Tādā veidā mēs inicializējam mainīgo skaitu un pēc tam palielinām mainīgo, izmantojot cilpu, un cilpas beigās iegūstam saraksta garumu mūsu skaitīšanas mainīgajā.
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)> |
Izvade
The length of the lst is : 9
Laika sarežģītība: O(n)
Kosmosa sarežģītība: O(1)
Atrodiet saraksta lielumu, izmantojot length_hint()> metodi
The length_hint()> funkcija no operator> modulis, lai novērtētu saraksta garumu. Tomēr, lūdzu, ņemiet vērā, ka šī funkcija negarantē precīzu saraksta lielumu, īpaši standarta Python sarakstiem.
The length_hint()> funkcija sniedz mājienu par paredzamo iterējamo garumu, taču tā var nebūt precīza visiem iterējamo veidu veidiem. Šeit ir jūsu piemērs:
Python3
from> operator> import> length_hint> lst> => [> 'Geeks'> ,> 'For'> ,> 'Geeks'> ]> size> => length_hint(lst)> print> (> 'The size of the size lst:'> ,size)> |
Izvade
The size of the size lst: 3
Laika sarežģītība: O(n)
Kosmosa sarežģītība: O(1)
