如果T1（n）= n ^ 2且T2（n）= n，
然后T1（n）和T2（n）都是O（n ^ 2）。
所以T1（n）/ T2（n）=（n ^ 2）/ n = n。
现在T1（n）/ T2（n）= O（n）吗？
我不确定我是否写这篇文章。所以我的推理如下：
如果我划分两个算法T1（n）/ T2（n），其中T1具有n ^ 2个时间单位而T2具有n个时间单位，那么这使得两个算法的划分的时间复杂度为O （N）？如果我完全关闭或稍微关闭，请纠正我。谢谢：]
答案 0 :(得分：0)
如果您知道T1（n）= n ^ 2且T2（n）= n那么您可以进行除法并找到T1（n）/ T2（n）= n，就像您所做的那样。
如果你刚被告知T1（n）是O（n ^ 2）而T2（n）是O（n）那么你必须记住O（）符号是一个上限。如果当n为素数时T2（n）= 1，而当n不是素数时则为n，则T2（n）为O（n），但如果T1（n）= n ^ 2则T1（n）/ T2（n）为n为素数时n ^ 2，n为非素数时为n，因此T1（n）/ T2（n）为O（n ^ 2）且不为O（n）