Skip to content

Commit dedde40

Browse files
committed
adding complexity
1 parent 4d8d0b8 commit dedde40

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

src/_Searching_/TernarySearch/index.js

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,11 @@
11
/**
22
* Note: Array must be sorted for binary search
3-
*/
3+
* Complexity:
4+
* Worst case time complexity: O(log N)
5+
* Average case time complexity: O(log N)
6+
* Best case time complexity: O(1)
7+
* Space complexity: O(1)
8+
*/
49
function ternarySearch(arr, key){
510
let left = 0;
611
let right = arr.length - 1;

0 commit comments

Comments
 (0)