给定一个大小为 N 的数组 a，请说明找出数组中所有比 K 大的数的方法，并分析其时间复杂度。

回答思路

1. 提出遍历数组并逐个比较的解法
2. 准确给出 O(N) 的时间复杂度
3. 说明空间复杂度 O(1)（不包含输出数组）
4. 如能补充其他解法或优化思路更佳