Update Linear_search.java

HarshCasper · Jun 28, 2020 · b0814f0 · b0814f0
1 parent e48e2fb
commit b0814f0
Showing 1 changed file with 6 additions and 1 deletion.
diff --git a/Java/Linear_search.java b/Java/Linear_search.java
@@ -1,4 +1,5 @@
 public class Linear_search{
+ //It iterates through the array to find key .The average time complexity O(n).
 static int linsearch(int[] a,int k){
 for(int i=0;i<a.length;i++){
 if(a[i]==k)
@@ -11,4 +12,8 @@ public static void main(String[] args){
 int key=8;
 System.out.println(linsearch(a,key));
 }
-}
+}
+/*
+output:
+3
+*/