Commit dedde40

committed

adding complexity

1 parent 4d8d0b8 commit dedde40Copy full SHA for dedde40

File tree

-1

lines changed

-1

lines changed

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,11 @@`
`1`	`1`	`/**`
`2`	`2`	`* 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`	`+*/`
`4`	`9`	`function ternarySearch(arr, key){`
`5`	`10`	`let left = 0;`
`6`	`11`	`let right = arr.length - 1;`

Comments

(0)