位數確定指令複雜度是否存在上下限

時間 2021-07-01 21:20:11

1樓:fred fu

瀉藥,這方面了解其實有限,談點自己的看法吧。

按我的理解題主的意思是同樣64位或者32位,指令集的複雜度是否存在上下限。我認為是存在的,但這一上限或者下限是因實際使用功能和設計思路而決定,不是理論決定,因為畢竟產品最終都是要落到使用上,不同的用途有其各自的上下限。當你精簡或者複雜到一定程度的時候就發現再繼續下去要麼效能低到無法忍受,要麼功耗高到爆表,要麼兩者都有,此時雖然可以繼續做下去,但可以認為上限或者下限到了,因為不具有商業價值。

2樓:裝飾你的風景

不知題主說的是什麼

處理器位數是指CPU訪問記憶體的位址線根數,自然也是指標長度。指令的長度跟這個位數沒什麼直接關係。

要說指令集可以多簡單,就目前的處理器來說確實夠用了,還可以精簡一點兒。比如浮點數運算可以通過硬體設計實現,一條指令就行了。但是如果這個處理器的指令集太過簡單以至於沒有浮點數運算,那就只能通過軟體實現(使用已有的指令運算多次)。

當然硬體實現的計算更加有效率,用軟體實現的計算更加靈活。

所以,硬體設計一直在滿足需要進行新的指令設計使計算更快,但是人們對計算的型別需求是不斷變化的,所以很多都是需要自己利用已有的指令設計軟體演算法來進行運算。

指令確實有變複雜的趨勢,它是沒有上限的,隨便乙個人都可以根據自己奇奇怪怪的需求設計一條個性的指令,但是不一定會被大規模採用。但是它是有下限的,你可以精簡當前的指令集,但是精簡到一定地步就沒法再精簡了

大三計算機專業學生,對處理器了解不多,莫見怪

3樓:時冰藍

可以搜尋:精簡指令集和複雜指令集.

客觀來說一些有限的基本運算實現之後就沒必要新增太多的指令了.有些指令用硬體實現是為了效率.

時間複雜度的精確定義是什麼?

冒泡 問題規模是指 輸入資料的 長度 這裡的長度一般來說就是用N進製 N 1 來表示的時候的位數 如果非要用 一進製 其實應該沒這個詞 就像古埃及那種原始的表示法 N個棍棍表示數字N 那情況會不同,但是N大於1的時候沒啥差別的,因為O log N,a O log N,b 可以用極限證明 繼續說回來,...

STL庫里的演算法時間複雜度和空間複雜度都是最佳的嗎?

Alinshans 肯定不都是最佳的。但肯定比99 的人寫的都要好。競賽中不一定要求時間複雜度最小,但是基本上 嚴格一點的 要求達到乙個級別。比如複雜度能O nlogn 的你不要搞O n STL中的演算法肯定能確保你能達到,如果你的寫法沒有問題,但死活超時了 卡常數 我覺得題目出得有問題。另,你知道...

大腦的複雜度高還是宇宙的複雜度高?如果宇宙的複雜度高於大腦,是不是意味著人類永遠無法認識這個宇宙?

知得一 周易中已經回答了 大道五十,天衍四九,人遁其一。大道至簡。人不需要掌握認識那麼多表面現象,只需要抓住 簡單的 規則即可。雖然認識事物的這一過程恐怕並不簡單。 道的窺探者 宇宙無涯,它是一切誕生物的搖籃,誕生之後融入宇宙,大腦能有多複雜,它也是宇宙乙份子,宇宙包容所有規則法則規律和物,人類想掌...