单选题

假设解决某问题的算法复杂度为F(n)，其中n为问题规模，该问题总是可以通过...

Question

假设解决某问题的算法复杂度为F(n)，其中n为问题规模，该问题总是可以通过g(n)的代价划分为2个规模为n/2的同类子问题，即F(n)=2F(n/2)+g(n),当g(n)为O(n)，时F(n)为多少？

A. O( log n )

B. O( n )

C. O( n log n )

D. O( n² )