File tree 1 file changed +4
-4
lines changed
1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 1
- /* Ternary search is similar to binary search but it divide the sorted array
2
- * into three parts and determine which part the key lies in. The array will
1
+ /* Ternary search is similar to binary search but it divides the sorted array
2
+ * into three parts and determines which part the key lies in. The array will
3
3
* be divided into three intervals by using two middle points, mid1 and mid2.
4
- * The value of the key will first compared with the two mid points, the value
4
+ * The value of the key will first be compared with the two mid points, the value
5
5
* will be returned if there is a match. Then, if the value of the key is less
6
6
* than mid1, narrow the interval to the first part. Else, if the value of the
7
7
* key is greater than mid2, narrow the interval to the third part. Otherwise,
8
8
* narrow the interval to the middle part. Repeat the steps until the value is
9
- * found or the interval is empty(value not found after checking all elements).
9
+ * found or the interval is empty (value not found after checking all elements).
10
10
*
11
11
* Reference: https://www.geeksforgeeks.org/ternary-search/
12
12
*/
You can’t perform that action at this time.
0 commit comments