linear search 

import random
from timeit import default_timer as timer
import matplotlib.pyplot as plt


def binary_search(n, a, k, low, high):
    """Implements binary search algorithm to find an element in a list."""
    mid = int((low + high) / 2)
    if low > high:
        return -1
    if k == a[mid]:
        return mid
    elif k < a[mid]:
        return binary_search(n, a, k, low, mid - 1)
    else:
        return binary_search(n, a, k, mid + 1, high)

x = []
y = []
for i in range(5):
    # Generate a list of random integers
    n = int(input("\nenter the value of n:"))
    x.append(n)
    arr = [x for x in range(n)]
    k = random.randint(0, n)
    start = timer()
    ind = binary_search(n, arr, k, 0, n - 1)
    end = timer()
    y.append(end - start)
    print("array elements are in the range of 0-",n)
    print("k value=", k)
    print("time taken=", end - start)
    print("element is at the index:", ind)
# Plot the results
plt.plot(x, y)
plt.title('Time Taken for Linear Search')
plt.xlabel('n')
plt.ylabel('Time (seconds)')
plt.show()


https://drive.google.com/file/d/1KBHzM9t7XUtxzm3C9mCSapPi8R_jrURQ/view?usp=drivesdk

Popular posts from this blog

Ads

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>RSA Encryption</title> </head> <body> <center>   <h1>RSA Encryption</h1>   <form id="rsaForm">     <label for="p">Enter First Prime Number:</label>     <input type="number" id="p" value="53"><br>     <label for="q">Enter Second Prime Number:</label>     <input type="number" id="q" value="59"><br>     <label for="msg">Enter Message (Cipher Text):</label>     <input type="number" id="msg" value="89"><br>     <button type="button" onclick="RSA()">Apply RSA</button>   </form>   <hr>   <div i
Read more

4a Reading data from Textfile

file1 = open("myfile.txt","w") L = ["seek(n) takes the file handle to the nth bite from the beginning. \n","This is Paris \n","This is London \n"] # \n is placed to indicate EOL (End of Line) file1.write("Hello \nThis program manipulates text file\n") file1.writelines(L) file1.close() #to change file access modes     file1 = open("myfile.txt","r+") print("Output of Read function is ") print(file1.read()) print() # seek(n) takes the file handle to the nth # bite from the beginning. file1.seek(0) print( "Output of Readline function is ") print(file1.readline()) print() file1.seek(0) # To show difference between read and readline print("Output of Read(9) function is ") print(file1.read(9)) print() file1.seek(0) print("Output of Readline(9) function is ") print(file1.readline(9)) file1.seek(0) # readlines function print("Output of Readlines function is ") prin
Read more

Execute Basic Numpy operations

import numpy as np print(‘numpy version’, np.__version__) print(np.zeros(10, dtype='int')) print(np.ones((3,5), dtype=float)) print(np.full((3,5),1.23)) print('arange]n',np.arange(0, 21, 3)) print(np.linspace(0, 1, 5)) print(np.random.normal(0, 1, (3,3))) print(np.eye(3)) print(np.random.seed(0)) x1 = np.random.randint(10, size=6) #one dimension x2 = np.random.randint(10, size=(3,4)) #two dimension x3 = np.random.randint(10, size=(3,4,5)) #three dimension print(‘1d array’, x1) print(‘2d array’, x2) print(‘3d array’, x3) print("x3 ndim:", x3.ndim) print("x3 shape:", x3.shape) print("x3 size: ", x3.size) x = np.where(x1 == 4) print('Find the indexes where the value is 4:',x) print('after sorting array x1 ',np.sort(x1)) for i in x1:   print(i)   arr = np.concatenate((x2, x2), axis=1) print('After concatenating x2 and x2 arrays vertically', arr) newarr = np.array_split(arr, 3, axis=1) print(newarr) print('first elem
Read more