我正在写一个报告，在这里我需要用Big O标记表示一些结果。由于我以前从未使用过Big O表示法，因此我不确定如何编写。
我了解到，如果您有O（n）* O（n），那么结果将变为O（n ^ 2）。例如，循环中的循环。
并且O（n）* O（log n）等于O（n log n）。例如，如果您需要循环搜索在平衡二叉树中搜索的函子。
但是如果我必须循环一个时间复杂度为O（n log n）的函数。
如何正确编写O（n）* O（n log n）？
答案 0 :(得分：3)
这只是O内部任何内容的正常乘法。
n * n*log(n) = n^2*log(n)
就是这样：
O(n^2 log n)