logo

Crowdly

Browser

Додати до Chrome

What is the time and space complexity of this function? int g(int arr[], int n...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

What is the time and space complexity of this function?

int g(int arr[], int n, int target) {

   int low = 0, high = n - 1;

   while (low <= high) {

       int mid = (low + high) / 2;

       if (arr[mid] == target) {

           return mid; 

       } else if (arr[mid] < target) {

           low = mid + 1; 

       } else {

           high = mid - 1;

       }

   }

   return -1;  

}

0%
100%
0%
0%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на distedu.ukma.edu.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome