Utilizando o conceito de complexidade de algoritmos, qual seria o melhor e pior caso?

[emmanuelsiqueira30]

class busca {
    public int v[] = new int[3]
    public int busca (int[] v, int n)
    {
        for(int i=0; i < 3; i++)
        {
            if (n == v)
            {
                System.out.print("O valor "+v+" está na posição "+i);
            }
        }
    }

    public static void main(string[] args)
    {
        Scanner sc = new Scanner();
        int v[] = {1,2,3};
        int n;
        System.out.print("Digite um numero para busca: ");
        n = sc.nextInt();
        b.busca(v,n);
    }
}

[Jhonas]

material para pesquisa

https://www.google.com.br/search?source=hp&q=algoritmo+complexidade+log+n&o que=algoritmo+com&gs_l=psy-ab.1.9.0l10.1412.7578.0.16641.13.13.0.0.0.0.164.1387.0j11.11.0....0...1.1.64.psy-ab..2.11.1383...0i131k1j0i10k1.0.uosQzPi2B3Y

abraço