title: Running time of string.Split method
body: <p>Following the responses to <a href="https://stackoverflow.com/questions/9067152/splitting-string-without-string-split">this</a>, I am curious to know what is the running time of String.Split()</p>
  
  <pre><code>string source = "source string;this,"; //length n
  string[] splitted = source.Split(' ',',',';'); //delimiter array of length m
  </code></pre>
  
  <p>Is it O(m*n) ?</p>