簡單算法題 輸出給定數(shù)字的最小0和1組成的倍數(shù) (只給出思路就行 時間復雜度越小越好)

2022-11-26 19:37

1個回答
不是暴力?那就是不用循環(huán)了,那還是好好研究下數(shù)學吧,找到公式就好了,最簡單的辦法就是循環(huán)
相關問答
算法的時間復雜度和空間復雜度是怎么計算的
1個回答2023-02-21 00:06
時間復雜度是度量算法執(zhí)行的時間長短;而空間復雜度是度量算法所需存儲空間的大小. 不過一般我們說的時間復雜度是指他運行時計算的次數(shù), 空間復雜度是指運行完一個程序所需內存的大小.
在算法中,時間復雜度和空間復雜度是什么?
1個回答2023-02-14 17:22
時間復雜度是度量算法執(zhí)行的時間長短;而空間復雜度是度量算法所需存儲空間的大小。 不過一般我們說的時間復雜度是指他運行時計算的次數(shù), 空間復雜度是指運行完一個程序所需內存的大小。
算法的復雜度和時間復雜度的關系?
1個回答2023-06-29 08:06
對于一個算法,其時間復雜度滑毀和空間復雜度往往是相互影響的。當追求一個較好的時間復雜度時,可能會使空間復雜度的性能信御備變差,即可能導致占用較多的存儲空間;反之,求一個較好的空間復雜度時拆返,可能會使...
全文
程序的時間復雜度和空間復雜度怎么算
1個回答2022-07-26 10:25
空間復雜度一般不用算的。時間復雜度的計算一般就是簡單的數(shù)學公式,比如說二分查找就是logn的,因為它要找這么多次嘛,沒有什么特別難算的。
算法的空間復雜度和時間復雜度的關系
1個回答2023-02-09 09:37
他們之間沒有什么特別必然的聯(lián)系 ,一般情況下 ,時間復雜度和空間復雜度大概成反比例 ,時間復雜度越高,可能空間復雜度就越小。但也不是必然的 ,所以一般情況下 ,算法設計人員,會在時間復雜度和空間復雜度...
全文
算法的時間復雜度和空間復雜度怎么確定?
1個回答2023-02-10 03:49
算法的時間復雜度是指程序運行的時間,也可以說是次數(shù);空間復雜度是程序運行時占用的輔助的空間;例如:for(int i = 0; i < n;++i);這個循環(huán)執(zhí)行n次 所以時間復雜度是O(n)。 fo...
全文
問題時間復雜度和算法時間復雜度的區(qū)別
1個回答2022-12-01 10:12
解決一個問題可以有多種算法(包括未知的算法) 這些算法中最低的復雜度就是這個問題的復雜度
程序空間復雜度/時間復雜度是怎么算的(最好說的是pascal)
2個回答2022-09-22 03:10
空間復雜是儲存空間的大小和變換等等決定的... 時間復雜是邏輯比較、賦值等基本運算的次數(shù)決定的...
數(shù)據(jù)結構時間復雜度和空間復雜度如何計算
2個回答2022-10-05 21:05
這兩個都是根據(jù)大O方法,O(f(n))來進行計算的,時間復雜度:如果僅僅是一條簡單語句(不包含循環(huán)等,如a+=1)時間復雜度為O(1),無循環(huán)的可視為線;有一層循環(huán)則為O(n),以后每加一層n增加一次...
全文
算法的時間復雜度和語句頻度怎么看???
1個回答2022-12-01 10:12
講到底你就計算整個算法過程中需要多少次加減乘除運算就是時間復雜度了
熱門問答