Complementando, seguem outros posts sobre o assunto:

• https://www.tabnews.com.br/drigols/analise-de-loops-em-complexidade-de-algoritmos
• https://www.tabnews.com.br/gabrielTapes/complexidade-de-algoritmos-recursivos
• https://www.tabnews.com.br/rodriguesxxx/6-100-dias-estudando-estruturas-de-dados-complexidades-as-3-marias
• https://www.tabnews.com.br/marcoshmendes/big-o-notation-conheca-as-complexidades-dos-algoritmos-mais-utilizados
• https://www.tabnews.com.br/lucasrguerra/duvida-calculo-de-complexidade-de-um-algoritmo
• https://www.tabnews.com.br/luizhf42/desvendando-big-o-o-ozao