选项A和B都是错误的，因为它们断言了绝对的比较结果，而时间复杂度只能提供渐进行为的信息。选项C错误，因为根据时间复杂度的定义，当n趋向于无穷大时，O(n log n)总是小于O(n^2)。选项D正确，因为虽然从理论上讲，算法A的时间复杂度低于算法B，但实际的执行时间还受到常数因子、机器性能、算法实现等多种因素的影响。