注：これは宿題に関連しています。
私はそれを示そうとしていT(n/3) + T(2n/3) + n >= cn , for all c > 0ます。
私がこれを試みたとき、基本ケースは失敗しました(T(1) = 1 >= cn, for all c > 0、そうではありません）。したがって、これを回避するために、問題の下限が よりも高いことを示すことを考えましたO(n)。これは正しい証拠となりますか？
注：これは宿題に関連しています。
私はそれを示そうとしていT(n/3) + T(2n/3) + n >= cn , for all c > 0ます。
私がこれを試みたとき、基本ケースは失敗しました(T(1) = 1 >= cn, for all c > 0、そうではありません）。したがって、これを回避するために、問題の下限が よりも高いことを示すことを考えましたO(n)。これは正しい証拠となりますか？