adspace


How do you do binary search?

Answer Posted / Vinay Sagar

Binary search is a divide-and-conquer algorithm that finds the position of a target value within a sorted array by repeatedly dividing the search interval in half. The process continues until the target value is found or the interval containing it becomes empty.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

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

1225


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


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

1508


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

1049


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

1294