About this document

Data Structures: Search Algorithms Lab by LYRICS BOOK is a document available to read on EtoBox.

The document describes a lab worksheet for an experiment on data structures. It provides the aim to write programs demonstrating linear and binary search on an array. It includes pseudocode algorithms for linear search and binary search. It also includes C++ program code implementing linear search and binary search on an array. It finds the time complexity of linear search is O(n) and binary search is O(log n).

Author

LYRICS BOOK

Language

EN