Dúvida quanto a literatura que abrange análise de algoritmos

[Ricardo Mendonça]

Marco, tudo bom?

Tive uma dúvida ao revisar os materiais e a literatura e vi que em três materiais, tenho três distintas interpretações, métodos e resultados.

Veja:

for(i=1,i<n;i++) = 1+n-1+n-1 ou 1+n-1+1 ou simplesmente n-1, porém cada um me leva a uma resposta, que a nível assintótico é a mesma coisa. É válido essa disparidade? Posso adotar o que melhor( mais facilmente), resolve? Essa dúvida veio na revisão do algoritmo max. Sei que é algo trivial, pertinente a autores, mas qual forma de bolo usar, resumindo. Para chegar no 4+4x(n-1) eu teria que adotar o n-1 para a iteração i++, porém isso na minha visão matemática, porém há outra forma de se ver isso ou posso seguir qualquer forma e preocupar com a aplicação da notação assintótica na função? Abraços.