Sep 24, 2024
लीनियर सर्च का कोड:
for(int i = 0; i < n; i++) {
if(arr[i] == value) {
return true;
}
}
return false;
टाइम कंप्लेक्सिटी: O(n)
स्पेस कंप्लेक्सिटी: O(1)
int factorial(int n) {
if(n == 0) return 1;
return n * factorial(n - 1);
}
int binarySearch(arr, l, r, x) {
if(r >= l) {
int mid = l + (r - l) / 2;
if(arr[mid] == x) return mid;
if(arr[mid] > x) return binarySearch(arr, l, mid - 1, x);
return binarySearch(arr, mid + 1, r, x);
}
return -1;
}
void mergeSort(int arr[], int l, int r) {
if(l < r) {
int m = l + (r - l) / 2;
mergeSort(arr, l, m);
mergeSort(arr, m + 1, r);
merge(arr, l, m, r);
}
}
int fib(int n) {
if(n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}