Skip to content

Commit aac6a06

Browse files
Add files via upload
1 parent 2194aed commit aac6a06

File tree

1 file changed

+29
-0
lines changed

1 file changed

+29
-0
lines changed

linearse.py

+29
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
import random
2+
import time
3+
import matplotlib.pyplot as plt
4+
x=[]
5+
y=[]
6+
def linear(arr,key):
7+
for i in range(len(arr)):
8+
if arr[i]==key:
9+
return i
10+
return -1
11+
12+
for i in range(3):
13+
arrele=int(input("Enter The Length Of the Array Element:"))
14+
x.append(arrele)
15+
arr=[random.randint(0,100) for _ in range(arrele)]
16+
print(arr)
17+
key=int(input("Enter The Search element from above Array:"))
18+
start = time.perf_counter()
19+
linearind=linear(arr,key)
20+
end = time.perf_counter()
21+
print("The Search Key Is found index position:",linearind)
22+
ms = (end-start) * 10*6
23+
y.append(ms)
24+
print("Time For Required To Search:",ms)
25+
plt.plot(x,y)
26+
plt.title("Linear Search:")
27+
plt.xlabel("n")
28+
plt.ylabel('time(sec)')
29+
plt.show()

0 commit comments

Comments
 (0)