本题考察的是数组查找的时间复杂度。对于无序数组，最坏情况下需要遍历整个数组，因此时间复杂度为O(n)。而对于有序数组，使用二分查找时，时间复杂度为O(log n)。选项A和D的复杂度明显不符合查找的特性。选项C是正确答案，因为在最坏情况下需要检查每个元素。易错点在于混淆有序与无序数组的查找方式。