Big o 我如何表达O(n)*O(n日志n)

Big o 我如何表达O(n)*O(n日志n),big-o,Big O,我正在写一份报告,在报告中我需要用大O符号表示一些结果。因为我以前没有使用过大O符号,所以我有点不确定如何书写 我知道如果你有O(n)*O(n),那么结果就是O(n^2)。例如,循环中的一个循环 O(n)*O(logn)等于O(n logn)。例如,如果您需要在平衡二叉树中搜索的函数上循环 但是如果我必须循环一个时间复杂度为O(n logn)的函数 如何正确地写出O(n)*O(n logn)?这只是O中任何内容的正常乘法 n * n*log(n) = n^2*log(n) 所以它是: O(n^

我正在写一份报告,在报告中我需要用大O符号表示一些结果。因为我以前没有使用过大O符号,所以我有点不确定如何书写

我知道如果你有O(n)*O(n),那么结果就是O(n^2)。例如,循环中的一个循环

O(n)*O(logn)等于O(n logn)。例如,如果您需要在平衡二叉树中搜索的函数上循环

但是如果我必须循环一个时间复杂度为O(n logn)的函数


如何正确地写出O(n)*O(n logn)?

这只是
O
中任何内容的正常乘法

n * n*log(n) = n^2*log(n)
所以它是:

O(n^2 log n)

这只是
O
中任何内容的正常乘法

n * n*log(n) = n^2*log(n)
所以它是:

O(n^2 log n)