Basta con hacer un análisis de complejidad.
El algoritmo mas eficiente en cuanto a memoria y velocidad seria el cuarto. Básicamente tienes que fijarte en el tiempo lineal y consumo de memoria de cada algoritmo.
En el primer algoritmo:
cadena.Split('(', ')')[1];
Se itera la cadena en tiempo lineal, buscando la cantidad de caracteres dados en el arreglo del Split (pasados como parametros en el metodo) y por cada uno va a iterar la lista hasta N
, donde N
es la longitud de la cadena. Ahora bien, el necesitara correr la lista y creara M
variables temporales por cada caracter en el Split
, para luego crear una lista de valores por indexacion el cual su acceso es en tiempo constante O(1)
.
Como resultado obtendras O((N * M) + 1)
donde N
es la longitud del string
y M
la cantidad de substrings
generados en cada operacion de Split
.
El segundo algoritmo:
cadena.Split("()".ToCharArray())[1];
Básicamente es el mismo procedimiento que el primer algoritmo, solo que aquí, consumirá mas memoria, porque tendrá que crear un array de caracteres y crear una variable temporal e iterar el string
que en este caso viene siendo "()"
.
El tercer algoritmo:
Regex.Match(cadena, @"\(([^)]*)\)").Groups[1].Value;
Es un arma de doble filo. La complejidad radicara en la longitud o complejidad de la regla, valga la redundancia. Esto solo se debe utilizar si la regla es un poco compleja, validar emails, direcciones, formatos de numeros, mentions y hashtags, etc... Por ejemplo, si no fueras a utilizar Regex para validar mentions o hashtags en una cadena, tendrías que crear un algoritmo gigantezco y Árbol de Intervalos para obtener los indices donde se encuentra cada mention o hashtag. Para trabajar con strings de cantidades masivas, gastarias muchisima memoria intentando obtener todos los substrings que son mentions o hashtags en cadenas gigantes. Las expresiones regulares se deben utilizar como validador de cadenas complejas, ya que te evitan crear un algoritmo gigantesco. Obviamente en este caso, es el que tiene mayor complejidad y consumo de memoria.
Para el cuarto algoritmo:
int posInicial = cadena.LastIndexOf("(") + 1;
int longitud = cadena.IndexOf(")") - posInicial;
resultado = cadena.Substring(posInicial, longitud);
Tendrias que iterar dos veces la longitud N
de la cadena para luego obtener el resultado en N
por lo que la complejidad seria O((2 * N) + N)
.
Por lo que en un top seria:
O((2 * N) + N)
el cuarto algoritmo.
O((N * M) + 1)
el primer algoritmo.
O((N * M) + 1)
el segundo algoritmo. consume mas memoria el primer algoritmo.
O(?)
el cuarto algoritmo. Regex es el mas complicado y el que consume mas memoria. De antemano se puede saber que es el que tiene la mayor complejidad por el proceso que implica.
Ten en cuenta que en tu ejemplo estos tiempos son insignificantes (ninguno llega a 1ms
de procesamiento). Por lo que si quieres ver el resultado de una mejor forma, tendrias que probarlo con una longitud gigante para la cadena). Esta respuesta es basada en mi experiencia en la algoritmia, si alguien esta dispuesto a documentarse y contradecirme o encontrar algun error, estoy a disposición de discutirlo.
Puedes leer la documentacion para el analisis de Algoritmos Understanding Big O Notation o Este link esta mas completo.