Fix typo in interpolation search algorithm, mgechev#169 (mgechev#170)

wnvko · web-flow · commit d5342122eb15 · 2020-04-16T10:44:36.000-07:00
diff --git a/src/searching/interpolation-search.js b/src/searching/interpolation-search.js
@@ -2,8 +2,9 @@
   'use strict';
   /**
    * Searches for specific element in a given array using
-   * the jump search algorithm.<br><br>
-   * Time complexity: O(log N).
+   * the interpolation search algorithm.<br><br>
+   * Time complexity: O(log log N) when elements are uniformly
+   * distributed, and O(N) in the worst case
    *
    * @example
    *

Original file line number	Diff line number	Diff line change
`@@ -2,8 +2,9 @@`
`2`	`2`	`'use strict';`
`3`	`3`	`/**`
`4`	`4`	`* Searches for specific element in a given array using`
`5`		`- * the jump search algorithm.<br><br>`
`6`		`- * Time complexity: O(log N).`
	`5`	`+ * the interpolation search algorithm.<br><br>`
	`6`	`+ * Time complexity: O(log log N) when elements are uniformly`
	`7`	`+ * distributed, and O(N) in the worst case`
`7`	`8`	`*`
`8`	`9`	`* @example`
`9`	`10`	`*`