Algorithm Analysis: Linear and Binary Search Implementation in C | College - Edubirdie

University:
College
Course:
College Computer Science
Academic year:

2023
Views:

388

Pages:

2
Author:

dhruvil5011

Subject code: 3150703 Subject Name: Analysis and Design of Algorithms Date: 24/08/2022 Enrollment No: 200420107127 Name: Lathiya Dhruvil ---------------------------------------------------------------------------------------------------------------------------------- Practical -2 Aim- Implementation and Time analysis of linear and binary search algorithm. Program1) Linear search #include #include int linear_search(int a[],int n,int x){ int i; for(i=0;i #include int binary_search(int a[],int l,int r,int x){ if (r >= l) { int mid = l + (r - l) / 2; if (a[mid] == x) return mid; if (a[mid] > x) return binary_search(a, l, mid - 1, x); SCET/CO/2022-23/Odd/BE Div-I/Sem-V Page No.- 1 Subject code: 3150703 Subject Name: Analysis and Design of Algorithms Date: 24/08/2022 Enrollment No: 200420107127 Name: Lathiya Dhruvil ---------------------------------------------------------------------------------------------------------------------------------return binary_search(a, mid + 1, r, x); } return -1; } int main() { int i,n,x,index; int a[1000000]; double time_spent=0.0; printf("Enter number of elememts: "); scanf("%d",&n); for(i=1;i<=n;i++){ a[i]=i+1; } printf("\nEnter element to search for: "); scanf("%d",&x); clock_t begin=clock(); index=binary_search(a,0,n-1,x); clock_t end=clock(); time_spent=(double)(end-begin)/CLOCKS_PER_SEC; printf("\nIndex= %d",index); printf("\nTime taken: %f sec",time_spent); return 0; } n 100 1000 10000 100000 1000000 Linear search 0.000000 0.000005 0.000008 0.000055 0.001000 1) Linear Search SCET/CO/2022-23/Odd/BE Div-I/Sem-V Binary search 0.000004 0.000003 0.000004 0.000006 0.000010 2) Binary Search Page No.- 2

Related Documents

Algorithm Analysis: Linear and Binary Search Implementation in C

Algorithm Analysis: Linear and Binary Search Implementation in C - Page 1

Algorithm Analysis: Linear and Binary Search Implementation in C - Page 2

of 2

Recommended Documents

Creating a Student Registration Form in HTML

Creating a Student Registration Form in HTML

College College Computer Science

Assignment

Compare the Layers of the OSI and TCP/IP Models

Compare the Layers of the OSI and TCP/IP Models

College College Computer Science

Lecture Note

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

Beginner`s Python Cheat Sheet: Variables and Strings, Lists

College College Computer Science

Cheat Sheet

Computer Science Quiz 1 Answer Key

Computer Science Quiz 1 Answer Key

College College Computer Science

Answer Key

Basic C# Console Programs and Concepts

Basic C# Console Programs and Concepts

College College Computer Science

Lab

Advanced Java: Shopping Cart & Authentication Filter

Advanced Java: Shopping Cart & Authentication Filter

College College Computer Science

Assignment

Greedy Algorithm for Knapsack Problem Implementation

Greedy Algorithm for Knapsack Problem Implementation

College College Computer Science

Assignment

Computer Science Quiz 3 Answer Key

Computer Science Quiz 3 Answer Key

College College Computer Science

Answer Key

Fundamentals of Modular Arithmetic and Cryptography

Fundamentals of Modular Arithmetic and Cryptography

College College Computer Science

Lecture Note

File Structure Basics: Sequential, Indexed, Random Access

File Structure Basics: Sequential, Indexed, Random Access

College College Computer Science

Lecture Note

Designing a Comprehensive Student Registration Form in HTML

Designing a Comprehensive Student Registration Form in HTML

College College Computer Science

Assignment

New Documents from this Course

Dynamic Change-Making Algorithm Implementation

Dynamic Change-Making Algorithm Implementation

College College Computer Science

Assignment

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

Sorting Algorithms: Bubble, Selection, Insertion, and Radix

College College Computer Science

Lecture Note

Data Preprocessing in Natural Language Processing

Data Preprocessing in Natural Language Processing

College College Computer Science

Assignment

Java Program: CDMA Implementation for Computer Networks

Java Program: CDMA Implementation for Computer Networks

College College Computer Science

Assignment

Seven-Segment Display Decimal Counting - Embedded Systems

Seven-Segment Display Decimal Counting - Embedded Systems

College College Computer Science

Lecture Note

DBMS Lab Tasks: SQL Queries and Outputs

DBMS Lab Tasks: SQL Queries and Outputs

College College Computer Science

Lab

Identifying Tools for Wiring and Measurements

Identifying Tools for Wiring and Measurements

College College Computer Science

Lab

Python String Manipulation Practice

Python String Manipulation Practice

College College Computer Science

Lab

What Good Is Money if it Cannot Buy Me Love

What Good Is Money if it Cannot Buy Me Love

College College Computer Science

Lecture Note

Explain the Process and Steps to Install and Configure the Windows OS

Explain the Process and Steps to Install and Configure the Windows OS

College College Computer Science

Lecture Note

OS Fundamentals Quiz Answer Key

OS Fundamentals Quiz Answer Key

College College Computer Science

Answer Key

Network Cable Quiz Answer Key

Network Cable Quiz Answer Key

College College Computer Science

Answer Key