Скачать или смотреть Recursive Algorithm Analysis: Binary Search | 33/34 | UPV

Título: Recursive Algorithm Analysis: Binary Search

Descripción: In this video the algorithm of binary search is discussed, which works efficiently on a sorted list to find a specific value. It starts by finding the midpoint of the list and comparing it with the target value. If the value is not found, the search is narrowed down to half of the list, repeating the process until the value is found or it's determined that the value is not in the list.

The binary search algorithm has a logarithmic cost, making it efficient for searching large lists. The recurrence equation for this problem takes into account the base case where the number of elements is one or less, and the size of the problem is limited by the parameters.

Binary search is an important algorithm in computer science, used not only in search but also in sorting and other applications where sorted elements are present.


Autor/a: GALINDO JIMENEZ CARLOS SANTIAGO

Curso: Este vídeo es el 33/34 del curso SEAMIC Computer Science II.    • SEAMIC Computer Science II  
Curso: Este vídeo es el 94/120 del curso SEAMIC (Bachelor's Degree in Systems Engineering and Management for Innovation Challenges).    • SEAMIC (Bachelor's Degree in Systems Engin...  


Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#seamic #theoretical computer science #dichotomic search #binary search #logarithmic cost #divisive recursive equation #asymptotic costs #CS2