本题考察的是排序数组的交集查找问题。正确答案是A. O(n)。因为两个数组已经是有序的，我们可以使用双指针的方法，每个数组一个指针，同时移动指针来找到交集元素，这个过程的时间复杂度是线性的，即O(n)。选项B. O(logn)通常用于二分查找，不适用于两个数组的交集查找。选项C. O(nlogn)通常用于排序算法，而这里数组已经排好序，不需要再排序。选项D. O(n^2)可能是暴力解法的时间复杂度，但不是最优解。