Options: O(key), O(n^{0.7}), O(n), O(1), O(log
n), O(n^{0.3}), O(n log n)
void func2(int array[], int n, int key) { int i=1; while (i <n) { if (key != array[0]) i=i+n0.7 i=i+n; } Match the following complexities. n^{x} denotes nª. Thus, n^{0.7} means nº.7 Best-case Worst-case } else
void func2(int array[], int n, int key) { int i=1; while (i
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
void func2(int array[], int n, int key) { int i=1; while (i
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!