Untuk String A = "abcd" maka jawabannya seharusnya {a,ab,abc,abcd,b,bc,bcd,c,cd,d} Untuk menemukan semua substring saya menggunakan metode berikut for (int i = 0; i < A.length(); i++) { for (int j = i+1; j <= A.length(); j++)...

Saya perlu menghitung kompleksitas waktu berjalan dari fungsi dalam n (misalnya O(n)), n adalah len(lst) , lst adalah variabel tipe daftar. ini yang kupikirkan, benarkah? (Saya perlu menemukan batasan yang paling ketat!!!)

Saya sedang melihat situs web ini yang mencantumkan kompleksitas Big O untuk berbagai operasi. Untuk Array Dinamis, kompleksitas penghapusannya adalah O(n), sedangkan untuk Tabel Hash adalah O(1). Untuk Array Dinamis seperti ArrayLists menjadi...

Saya memiliki loop sederhana seperti ini: for (int i = 0; i < n; i++) { // constant time operation } Sangat mudah untuk melihat bahwa kompleksitas waktunya adalah O(n), tetapi jika kita menghitungnya, mengapa 2*n + 2 + c*n (jawaban...

Di bawah ini adalah dua cara saya dapat melintasi array apa pun: Menggunakan loop for, suatu variabel akan melintasi dari awal hingga akhir array. Menggunakan variabel while loop 2 akan melintasi dari arah yang berlawanan dan bertemu di antara...

Saya memiliki situasi di mana saya memiliki rentang input tertentu dan dengan demikian, saya dapat melakukan pengindeksan seluruhnya di O(1) dengan membuat daftar yang merupakan ukuran rentang input dan mengindeks input itu sendiri. Untuk lebih...