Recomiendo enumerar todas las posibilidades. Varias fuentes ya lo hacen, así que es bastante fácil volver a hacerlo; la tabla del ATLAS es bastante razonable. Básicamente, el grupo de automorfismo exterior es ridículamente pequeño "la mayoría" de las veces, así que puede que te importen los detalles.
Creo que obtendrás |Out(G)| ≤ C*log(|G|) como peor caso, pero esto es bastante pesimista la mayoría de las veces.
El grupo de automorfismo exterior de un grupo alterno tiene como máximo orden 4, y casi siempre tiene orden 2. Hay finitamente muchos grupos esporádicos, y por lo tanto no importará asintóticamente, pero usted puede comprobar rápidamente sobre la lista para ver que tienen salidas de tamaño a lo sumo 2.
Los grupos de tipo Lie tienen un grupo de automorfismo externo de 3 partes; la diagonal, el campo y las partes del diagrama. La parte diagonal tiene un orden máximo de 6 (y sólo para D4). La parte de campo es cíclica, pero puede ser "grande", es decir, si "q" de su grupo es p^f, entonces es cíclico de orden f. La parte diagonal es normalmente pequeña (orden 4 como máximo, o incluso orden 2 como máximo), pero puede ser mayor para PSL(n,q) y PSU(n,q). Incluso en estos casos es cíclica de orden n como máximo.
Así que básicamente se maneja el caso de PSL/PSU con un poco más de cuidado, a continuación, el caso de un grupo general de tipo Lie utilizando límites de 4 y 6 para la diagonal y el diagrama para obtener algo así como O(log(|G|)), a continuación, se maneja el resto que están limitados por una constante.