Time complexity 线性选择时间复杂度

假设线性选择使用大小为3的子序列，最坏情况下的运行时间不再是O（n）。我得出一个结论，时间复杂度是3n+T（n/3）+T（2n/3）。现在假设T（n）等于或小于cn。但是当我分离c时，我不能得到c。他们只是相互抵消。发生这种情况是因为它不是cn吗？

你的递推方程与

O（n logn）

是一致的，不是线性的。

谢谢你的回答，但我不太清楚为什么。请你再解释一下好吗？@alsrb17只需重复多次，然后求几何级数的和。。。