Эффективность Big O для нескольких переменных

Я пытаюсь оценить эффективность функции, в которой входом является массив строк. Алгоритм всегда перебирает каждый элемент в этом массиве. Эти строки, содержащиеся в этом массиве, имеют переменную длину. В этом начальном цикле for функция замены символа вызывается для каждой строки. Я считаю, что функция замены сама по себе будет O (n), где n - длина строки.

Поэтому я не понимаю, как здесь оценивать большую эффективность. Если n - размер массива, я знаю, что он будет как минимум O (n). Но с переменной длиной строки, как бы вы оценили общую эффективность замены строки? Вы могли бы сказать, что n - это размер массива и использовать другие переменные для представления различных размеров каждой строки?