We only ever have finite conversations in real life, and strictly speaking big-O notation requires arbitrary input sizes.
So any application of big-O notation to this would require some generalisation and abuse of notation. It's a bit hard to formally argue which abuse is The Right One.
So any application of big-O notation to this would require some generalisation and abuse of notation. It's a bit hard to formally argue which abuse is The Right One.
reply