Calculating Time complexity:Let say

Calculating Time complexity:Let say the iteration in Binary Search terminates after k iterations. In the above example, it terminates after 3 iterations, so here k = 3At each iteration, the array is divided by half. So let’s say the length of array at any iteration is nAt Iteration 1,Length of array = nAt Iteration 2,Length of array = n⁄2At Iteration 3,Length of array = (n⁄2)⁄2 = n⁄22Therefore, after Iteration k,Length of array = n⁄2kAlso, we know that afterAfter k divisions, the length of array becomes 1ThereforeLength of array = n⁄2k = 1=> n = 2kApplying log function on both sides:=> log2 (n) = log2 (2k)=> log2 (n) = k log2 (2)As (loga (a) = 1)Therefore,=> k = log2 (n)Hence, the time complexity of Binary Search islog2 (n)

Results (Indonesian) 1:

Menghitung kompleksitas Waktu:

Mari mengatakan iterasi di Binary Search berakhir setelah iterasi k. Dalam contoh di atas, itu berakhir setelah 3 iterasi, jadi di sini k = 3
Pada setiap iterasi, array dibagi dengan setengah. Jadi katakanlah panjang array di iterasi apapun n
Pada Iterasi 1,
Panjang array = n
Pada Iterasi 2,
Panjang array = n/2
Pada Iterasi 3,
Panjang array = (n/2) /2 = n/ 22
Oleh karena itu, setelah Iterasi k,
panjang array = n/2k
Juga, kita tahu bahwa setelah
setelah divisi k, panjang array menjadi 1
Oleh karena itu
panjang array = n/2k = 1
=> n = 2k
Menerapkan fungsi log pada kedua sisi:
=> log2 (n) = log2 (2k)
=> Log2 (n) = k log2 (2)
As (loga (a) = 1)
Oleh karena itu,
=> k = log2 (n)
Oleh karena itu, kompleksitas waktu dari Binary Search adalah

log2 (n)

Results (Indonesian) 2:

Kompleksitas waktu menghitung:

Katakanlah iterasi dalam pencarian biner berakhir setelah iterasi k. Dalam contoh di atas, itu berakhir setelah 3 iterasi, jadi di sini k = 3
Pada setiap iterasi, array dibagi dengan setengah. Jadi Katakanlah panjang larik pada iterasi apapun adalah n
Pada iterasi 1,
Panjang array = n
Pada iterasi 2,
Panjang larik = n ⁄ 2
Pada iterasi 3,
Panjang larik = (n ⁄ 2) ⁄ 2 = n ⁄ 22
Oleh karena itu, setelah iterasi k,
Panjang larik = n ⁄ 2k
Juga, kita tahu bahwa setelah
Setelah Divisi k, panjang array menjadi 1
Karenanya
Panjang larik = n ⁄ 2k = 1
= > n = 2k
Menerapkan fungsi log pada kedua sisi:
= > log2 (n) = log2 (2k)
= > log2 (n) = k log2 (2)
Sebagai (loga (a) = 1)
Karenanya
= > k = log2 (n)
Oleh karena itu, kompleksitas waktu dari pencarian biner

log2 (n)