Algorithm 操作的时间复杂度和元素数量

算法A在存储n个元素的数组上执行时间复杂度为O（logn）的操作

算法B从数组中选择logn个元素，并对每个元素执行O（n）计算

---

既然d（n）=O（f（n））和e（n）=O（g（n）），那么d（n）*e（n）=O（f（n）*g（n）），这是否意味着算法A和算法B的时间复杂度都是O（n log n）？

假设B选择元素的时间不会太长，而您的意思是算法A对每个元素都有效，是。

假设B不需要太长时间来选择元素，您的意思是算法A对每个元素都起作用，是的。

算法A的时间复杂度为O（logn），算法B的时间复杂度为O（n*logn）。算法B在log*n元素上用O（n）计算某物。我假设选择相当于排序。

算法A的时间复杂度为O（logn），算法B的时间复杂度为O（n*logn）。算法B在log*n元素上用O（n）计算某物。我假设选择等同于排序