I am trying to calculate the complexity of the following algorithms
Private static list & Lt; Int & gt; GetIndexes (string stripped text, string search text) {list & lt; Int & gt; Count = new list & lt; Int & gt; (); Int index = 0; While (strippedText.Length & gt; = Index & amp; amp; Index! = -1) {index = strippedText.IndexOf (searchText.Trim (), Index, String Compiler, Ordinal Ignor Sees); If (index! = -1) {count.Add (index); Index ++; } And continue; } Calculation of return; }
I know that there is a complexity of O (n)
in the loop, if every move has increased by 1, but the wage increases with the index is. On each walk it is 1 or strippedText.lenght ()
.
Anyone can raise thoughts?
However, the worst position is O (N).
No comments:
Post a Comment