其他分享
首页 > 其他分享> > 时间复杂度和数据量的关系

时间复杂度和数据量的关系

作者:互联网

image

1000ms意味着:
O(n)的算法,数据量为:\(10^{6}\)—\(10^{8}\)(上万)
O(n\(\log\)n)的算法,数据量为:\(10^{5}\)—\(10^{7}\)(上万)
O(\(n^{2}\))的算法,数据量为:\(10^{3}\)—\(10^{4}\)(几千,不上万)
O(\(n^{3}\))的算法,数据量为:\(10^{2}\)—\(10^{3}\)(几百,不上千)

标签:关系,10,log,1000ms,复杂度,算法,数据量,上万
来源: https://www.cnblogs.com/p4p4p4/p/16320390.html