diff --git a/ClassicalAlgos/dijkstra's algo/dijkstra.exe b/ClassicalAlgos/dijkstra's algo/dijkstra.exe deleted file mode 100644 index d51d6f4..0000000 Binary files a/ClassicalAlgos/dijkstra's algo/dijkstra.exe and /dev/null differ diff --git a/searchingAlgo/exponentialSearch/exponentialsearch.js b/searchingAlgo/exponentialSearch/exponentialsearch.js new file mode 100644 index 0000000..c483a65 --- /dev/null +++ b/searchingAlgo/exponentialSearch/exponentialsearch.js @@ -0,0 +1,14 @@ +async function exponentialSearch(a, k, display) { + let i = 1; + while (i= 0) { + i = Math.min(l+fib(f-1), r-1); + i = Math.max(0, i); + + refresh(glob_comp, a[i]); + + display(a, i, l, r); + await sleep(glob_sleep_time); + + if (a[i]==k) { + glob_comp++; + refresh(glob_comp, a[i]); + + return new Promise(resolve => resolve(i)); + } else if (k < a[l+fib(f-1)]) { + glob_comp+=2; + refresh(glob_comp, a[i]); + + r = i; + f-=1; + } else { + glob_comp+=2; + refresh(glob_comp, a[i]); + + l = i; + f-=2; + } + } + + return new Promise(resolve => resolve(-1)); +} \ No newline at end of file