The standard alogithm for frequency counting uses a (hash) map and it's O(N) only. Just one scan of the input array is required. It makes a big difference for big inputs.
|CodeGuru Home||VC++ / MFC / C++||.NET / C#||Visual Basic||VB Forums||Developer.com|
Results 16 to 16 of 16
Thread: Array Duplicates
Click Here to Expand Forum to Full Width
This a Codeguru.com survey!