adspace


How efficient is binary search?

Answer Posted / Sweety Kumari

Binary Search is an extremely efficient search algorithm when the data is sorted. It has a time complexity of O(log n) in the average and worst cases, where n is the number of elements in the array. However, it requires the input array to be sorted beforehand.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Write a program for Sorting an Array. Which sorting will you prefer?

1049


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1508


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1295


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1406


What sort of serious problems have you experienced, and how have you handled them?

1035


Can you declare an array without assigning the size of an array?

1225