某算法满足 T(n)=T(n/2)+n，且 T(1)=1，其时间复杂度是（ ）。

{{ select(1) }}

• $O(log n)$
• $O(n)$
• $O(n log n)$
• $O(n^2)$