Update 1.BinarySearch.cpp

abdurrezzak · Oct 19, 2017 · c25065c · c25065c
1 parent 7bd67cd
commit c25065c
Showing 1 changed file with 5 additions and 2 deletions.
diff --git a/1.BinarySearch.cpp b/1.BinarySearch.cpp
@@ -4,7 +4,10 @@
  * and searches the number user enters in the array using
  * Binary Search Algorithm
  *
- *  Coded by: Abdurrezak EFE.
+ * The time complexity is O(nlogn) due to sorting. However, the sorting is just for demonstration of binary search.
+ * Normally, time complexity of binary search is O(logn)
+ *  
+ *      Coded by: Abdurrezak EFE
  *
  * */
 
@@ -53,4 +56,4 @@ int main()
 
     cout << "The number is in: " <<  bs(arr, 0, k-1, n) << endl;
 
-}
+}