设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级

设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。
（1）在数组A[1…n]中查找值为K的元素，若找到则输出其位置i(1<=i<=n)，否则输出0作为标志。
（2）找出数组A[1…n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。
（1）

public static void main(String [] args)
{
   
	Scanner in=new Scanner(System.in);
	int n=in.nextInt();//输入数组长度
	int a[]= new int [n];
	int k=in.nextInt();//输入k值