O(n^2), again, now in Windows Management Instrumentation
I have over a 100,000 images on my iPhone and some apps used to be really really really slow when I selected browse album in them.One of the apps that used to be maddeningly slow was Instagram, but Instagram has gotten better lately. No idea why though.