binarySearch(A, n, num)软件

This function find number in array (sorted) using binary search

软件应用简介

Syntax: [index] = binarySearch(A, n, num); 

Inputs: A: Array (sorted) that you want to search 

n: Length of array A 

num: Number you want to search in array A 

Outputs: index: Return position in A that A(index) == num or -1 if num does not exist in A 

Complexity: O(1) best-case performance 

O(log_2 (n)) worst-case performance 

O(1) auxiliary space 

界面展示

结果示意

规格 价