Список — це тип колекції даних, який є впорядкованим і змінним. Список також може містити повторювані записи. Тут завдання полягає в тому, щоб знайти кількість записів у списку в Python .
приклади:
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.>
Нижче наведено методи, які ми розглянемо в цій статті.
- Використання тільки() метод
- Використання сума() функція
- Використання для циклу
- Використовуючи
length_hint()>метод
Знайдіть розмір списку за допомогою методу len().
Len() працює за час O(1), оскільки список є об’єктом і має член для зберігання його розміру. Нижче наведено опис len() from Документи Python .
Повертає довжину (кількість елементів) об’єкта. Аргументом може бути послідовність (наприклад, рядок, байти, кортеж, список або діапазон) або колекція (наприклад, словник, набір або заморожений набір).
Python3
що це означає xd
# 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))> |
>
де знаходиться клавіша вставки на клавіатурі ноутбука
>Вихід
The length of list is: 4>
Знайдіть довжину списку за допомогою функції sum().
Інший підхід полягає у використанні вбудованого функція sum(). у поєднанні з a генераторний вираз. Це дозволяє знайти розмір списку шляхом підсумовування кількості елементів у списку, які відповідають певній умові.
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)> |
>
centos проти redhat
>Вихід
6>
Виведе 6, оскільки список містить 6 елементів.
Часова складність: Часова складність підходу з використанням функції sum() і генераторного виразу дорівнює O(n), де n – довжина списку.
Складність простору: Складність допоміжного простору цього підходу становить O(1), оскільки вираз генератора вимагає лише однієї змінної для зберігання поточного елемента, що обробляється.
Знайдіть довжину списку за допомогою циклу for
Таким чином ми ініціалізуємо змінну count, а потім збільшуємо змінну через цикл, і в кінці циклу ми отримуємо довжину списку в нашій змінній 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)> |
>
>Вихід
The length of the lst is : 9>
Часова складність: O(n)
Космічна складність: О(1)
Знайдіть розмір списку за допомогоюlength_hint()>метод
Thelength_hint()>функція відoperator>модуль для оцінки довжини списку. Однак зауважте, що ця функція не гарантує точного розміру списку, особливо для стандартних списків Python.
що таке myspace
Thelength_hint()>функція надає підказку про очікувану довжину ітератора, але вона може бути неточною для всіх типів ітераторів. Ось ваш приклад:
Python3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
>
Очистити кеш npmВихід
The size of the size lst: 3>
Часова складність: O(n)
Космічна складність: О(1)