C＃String.Replace（）的数量级是多少

Question

就像主题一样简单。 C＃/ VB .Net

中String.Replace（char，char）和String.Replace（string，string）方法的复杂数量级（Big O表示法）是多少？

理想情况下，我认为复杂性应分别为O（N）和O（N log N）可能为O（N ^ 2），但我找不到任何相关的文档。