這些功能的複雜性是什麼？

-1

這些函數的複雜性是線性的嗎？上）。我認爲前兩個是線性這些功能的複雜性是什麼？

2013-03-01 nsc010

什麼是x？它與n有關嗎？還是那個時代？ – Mike 2013-03-01 20:37:01

x是乘法 – nsc010 2013-03-01 20:37:42

使用關聯性刪除括號，您會更清楚地看到結果。 – 2013-03-01 21:34:46

是的，所有都是線性任何常量可以被忽略，並且常係數的2n爲O（n）爲3.這將是1/2N + 1/2N，其可以不考慮，所以它應該是全部O（n）

2013-03-01 20:39:18 Mike

除非你有一個log n，一個2^nn * n或n^n它通常是線性的 – Mike 2013-03-01 20:40:29

對於最後一個函數，如果4代替了兩個1/2，它仍然是線性的 – nsc010 2013-03-01 20:45:14

是的，你可以忽略任何常數一般來說，考慮n =無窮大，4 *無窮大<無窮大^ 2。四是微不足道的 – Mike 2013-03-01 20:50:28

回答