Kompleksitas waktu pengindeksan daftar python

Dalam tutorial ini, kita akan belajar bagaimana menggunakan metode list.insert() dengan mengambil berbagai skenario dan menjelaskannya secara rinci dengan contoh program

Sintaksis

Sintaks untuk memanggil metode insert() pada daftar myList adalah

myList.insert(index, element)

Di mana

  • myList adalah Daftar Python
  • insert adalah nama metode daftar
  • indeks adalah posisi di mana kita akan membuat penyisipan
  • elemen adalah objek yang kita sisipkan pada indeks yang diberikan

metode insert() memodifikasi daftar asli yang kita panggil, dan mengembalikan Tidak Ada

Contoh

Sisipkan Elemen pada Indeks yang diberikan dalam Daftar

Dalam contoh ini, kita akan mengambil daftar string, dan menyisipkan elemen pada indeks 2

Gambar berikut menggambarkan cara kerja operasi penyisipan. Metode menyisipkan elemen pada indeks yang diberikan dan mendorong elemen ke posisi berikutnya

utama. py

myList = ['apple', 'banana', 'cherry', 'orange']
myList.insert(2, 'mango')
print(myList)
Coba Daring

Keluaran

['apple', 'banana', 'mango', 'cherry', 'orange']

Sisipkan Elemen di Awal Daftar

Dalam contoh ini, kita akan menggunakan metode insert() untuk menyisipkan elemen dalam list pada posisi awal. Semua elemen daftar digeser oleh satu posisi. Indeks untuk elemen pertama adalah 0, jadi kita akan melewatkan 0 sebagai argumen pertama, dan elemen sebagai argumen kedua

utama. py

myList = ['apple', 'banana', 'cherry', 'orange']
myList.insert(0, 'mango')
print(myList)
Coba Daring

Keluaran

['mango', 'apple', 'banana', 'cherry', 'orange']
_

Sisipkan Elemen di Akhir Daftar

Dalam contoh ini, kami akan memasukkan elemen di akhir daftar. Hasilnya akan mirip dengan metode append()

Untuk menyisipkan elemen di akhir daftar, indeks yang harus diteruskan sebagai argumen pertama adalah panjang daftar

utama. py

myList = ['apple', 'banana', 'cherry', 'orange']
myList.insert(len(myList), 'mango')
print(myList)
Coba Daring

Keluaran

['apple', 'banana', 'cherry', 'orange', 'mango']
_

insert() Kompleksitas Waktu

Kompleksitas waktu untuk menyisipkan elemen pada indeks tertentu adalah O(n). Ini berarti kompleksitas meningkat secara linear dengan jumlah elemen dalam daftar

Kesimpulan

Dalam Tutorial Python ini, kita telah mempelajari sintaks daftar. insert() metode dan penggunaannya dengan bantuan program contoh

Python index() adalah fungsi bawaan di Python, yang mencari elemen tertentu dari awal daftar dan mengembalikan indeks kejadian pertama.  

Cara menemukan indeks elemen atau item dalam daftar

Pada artikel ini, kami akan membahas berbagai contoh untuk menemukan indeks, seperti

  • Temukan indeks elemen
  • Kerja indeks () Dengan Parameter Awal dan Akhir
  • Bekerja dari index() Hanya dengan dua Parameter
  • Indeks Unsur tidak Hadir dalam Daftar
  • Cara memperbaiki indeks daftar di luar jangkauan

Sintaks metode index()

Sintaksis. Daftar nama. indeks(elemen, awal, akhir)

Parameter.  

  • elemen – Elemen yang indeks terendahnya akan dikembalikan
  • mulai (Opsional) – Posisi dari mana pencarian dimulai
  • end (Opsional) – Posisi akhir pencarian

Kembali. Mengembalikan indeks terendah tempat elemen muncul

Kesalahan. Jika ada elemen yang tidak ada yang dicari, itu memunculkan ValueError

Contoh 1. Temukan indeks elemen

Menemukan indeks 'kelelawar' menggunakan index() pada Python List list2

Python3




# list of items

list2=

7
0
7
1
7
2
7
3
7
2
7
5
7
2
7
1
7
2________7______9________17______0

 

list_name.index(element, start)
1

list_name.index(element, start)
2
list_name.index(element, start)
3
7
3
list_name.index(element, start)
5

Keluaran.   

1

Contoh 2. Kerja indeks () Dengan Parameter Awal dan Akhir

Dalam contoh ini, kami menemukan elemen dalam daftar python, indeks elemen 4 di antara indeks di posisi ke-4 dan diakhiri dengan posisi ke-8.  

Python3




# list of items

list_name.index(element, start)
7=
7
0
3
0
7
2
3
2
7
2
3
4
7
2
3
6
7
2
3
0
7
2
3
0
7
2
3
0
7
2
3
6
7
2
Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list
6
list_name.index(element, start)
0

 

Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list
8

Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list
_9

list_name.index(element, start)
2
1
2
3
4
5
IndexError: list index out of range
1
3
6
7
2
3
6
7
2
1
2
3
4
5
IndexError: list index out of range
6
list_name.index(element, start)
5

Keluaran.  

7

Contoh 3. Bekerja dari index() Hanya dengan dua Parameter

Dalam contoh ini, kita akan melihat ketika kita melewatkan dua argumen dalam fungsi indeks, argumen pertama diperlakukan sebagai elemen yang akan dicari dan argumen kedua adalah indeks tempat pencarian dimulai.  

list_name.index(element, start)

Python3




# list of items

list_name.index(element, start)
7=
7
0
1
2
3
4
5
2
7
2
1
2
3
4
5
IndexError: list index out of range
6
7
2
Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list
_____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________G

 

# list of items_4

# list of items_5

list_name.index(element, start)
2
1
2
3
4
5
IndexError: list index out of range
1
1
2
3
4
5
2
7
2
3
0
list_name.index(element, start)
5

Keluaran

3

Contoh 4. Indeks Unsur tidak Hadir dalam Daftar

Indeks Daftar Python () memunculkan ValueError, ketika elemen pencarian tidak ada di dalam Daftar

Python3




list2_2

list2_3

 

list_name.index(element, start)
7=
7
0
3
0
7
2
3
2
7
2
3
4
7
2
3
6
7
2
3
0
7
2
3
0
7
2
3
0
7
2
3
6
7
2
Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list
6
list_name.index(element, start)
0

 

7
_05

list_name.index(element, start)
2
1
2
3
4
5
IndexError: list index out of range
1
7
08
list_name.index(element, start)
5

Keluaran.  

Traceback (most recent call last):
  File "/home/b910d8dcbc0f4f4b61499668654450d2.py", line 8, in 
    print(list1.index(10))
ValueError: 10 is not in list

Contoh 5. Cara memperbaiki indeks daftar di luar jangkauan menggunakan Index()

Di sini kita akan membuat sebuah daftar dan kemudian mencoba mengulang daftar tersebut menggunakan nilai konstanta dalam perulangan for

Python3




7
10=
7
0
3
0
7
2
3
2 ________7______2
3
4
7
2
3
6_______7______2______6_____42_____0

 

7
23
7
24
7
25
7
26
7
50
7
51
3
0
7
7_______53
7
54
3
0________7______29

Apakah daftar Python mengindeks waktu yang konstan?

Pengindeksan & Penetapan . Tidak peduli seberapa besar daftarnya, pencarian dan penetapan indeks membutuhkan waktu yang konstan dan karenanya O ( 1 ) O(1) O(1 .

Berapa kompleksitas waktu list () dengan Python?

Kerumitan waktu rata-rata operator in untuk daftar adalah O(n) . Ini menjadi lebih lambat ketika ada banyak elemen. Waktu eksekusi sangat bervariasi tergantung pada posisi nilai yang dicari. Dibutuhkan waktu paling lama ketika nilainya berada di akhir atau tidak ada.

Berapa kompleksitas waktu pencarian dalam daftar?

Pencarian dalam daftar adalah O(n) , pencarian dalam kamus diamortisasi O(1), terkait dengan jumlah item dalam .

Apa kompleksitas waktu daftar mengiris Python?

Indeks awal dan akhir untuk irisan dihitung menggunakan nilai saat ini dalam daftar irisan dan indeks akhir sebelumnya. Solusi ini memiliki kompleksitas waktu O(n) , dengan n adalah panjang daftar irisan, dan kompleksitas ruang O(n), .