同一个程序,因为计算不同问题,算法时间复杂度可以不同吗?

2025-02-25 11:30:02
推荐回答(1个)
回答1:

可以
比如快数排序。当数据基本有序时时间复杂度为O(n^2),最好时为O(log2N)【2是下标,这个打不出来】