Supongo que se referira un estilo como el algoritmo para encontrar numeros primos, donde para verificar si un numero es primo se debe de demostrar que solo es divisible por el mismo y por la unidad, por eso se deverian provar todos los divisores de n desde n-1 hasta 1. Esto tendria coste lineal O(n)
Tambien puedes hacerlo empezando por la mitad, si no encuentras un divisor hasta la mitad ya no lo encontraras. O(n/2) = O(n)
Tambien puedes hacerlo hasta la raiz quadrada de n (n^1/2). En este caso tiene orden log O(log n).
Donde encuentras las soluciones sin tratar todos los casos.