March 23

FCG workshop - Binary search and beyond

Event information

FCG workshop - Binary search and beyond

Date Time

Wed, Mar 23, 2022

Location

BB 5161.0105

Organiser

Fully Connected Graph

Did you know, that an average programmer has implemented binary search in some form at least 100 times? It is without exaggeration the most useful, practical, and easy way to optimize your programs. 20-30% of problems in a competitive programming contest involve binary search in some form, and searching an element in a sorted array is only the tip of the iceberg. In general, it is used to search for an answer in monotonically dependent parameter space and is used in many advanced algorithms and data structure implementations.

Come to our workshop to explore the power of binary search, and learn how to apply it to all sorts of problems in computer science. The event is going to consist of a theoretical and a practical part, where you can exploit your knowledge, and compete with others.