O(n)
1234567891011121314151617181920212223242526272829
class Main {
public static void main(String[] args) {
String[] nemo = {"nemo"};
String[] everyone = {
"dory", "bruce", "marlin", "nemo", "gill",
"bloat", "nigel", "squirt", "darla", "hank"
};
String[] large = new String[10000];
for (int i = 0; i < large.length; i++) {
large[i] = "nemo";
}
findNemo(large);//O(n) ----> Linear Time
}
public static void findNemo(String[] array) {
for (int i = 0; i < array.length; i++) {
if (array[i].equals("nemo")) {
System.out.println("Found NEMO!");
}
}
}
}
Java
INFO