: 5.Given two 4-bit numbers:0110 and 1011,what is the result of adding
(2)
: them together if they are signed magnitude?
^^^^^^^^^^^^^^^^符號大小值表示法
以first bit表示正負 後面才是真實數字
: (1) 0001 (2) 0011 (3) 1101 (4) 1011 (5) 1001
答：答案是(+6)+(-3) = 3 = 0011
:
: 簡答題：
: 21. A program performs modules A,B,C, and D. Each has executing time
: N,NlogN+N,N^2,and 2^N respectively. What is the Big-O complexity
: of the overall program?
: 答：A→O(N) B→(NlogN+N) C→O(N^2) D→O(2^N)
^^^^^^^^^理論上限值O(NlogN)
因為NlogN等級比N大 所以N被省略
--
◢██◣ ╭─────────────────╮
█ ◥▌ │ 歡迎加入 ptt2 愛洨會的行列 │
◤□︵□▌ ＜ 霹靂動物園 活力‧奮鬥不懈 │
◥ ｏ◤●～ │ PZ_InDanger 護衛 Σ保育動物區│
│ TSFansClub 團體 │
╰─────────────────╯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.216.182
※ 編輯: erichugh 來自: 140.115.216.182 (06/12 23:19)
※ 編輯: erichugh 來自: 140.115.216.182 (06/12 23:20)
> -------------------------------------------------------------------------- <
作者: dynamicy (小人物) 看板: TransCSI
標題: Re: R: [考古] 中正-93 有錯請指正...1. (5) 2.(21)
時間: Sun Jun 26 19:54:53 2005
※ 引述《hhg4092 (losy connect)》之銘言：
: ※ 引述《erichugh (轉阿轉~~)》之銘言：
: ^^^^^^^^
: : ^^^^^^^^^理論上限值O(NlogN)
: : 因為NlogN等級比N大 所以N被省略
: 他說從頭到尾跑一次..那不是選最大的O(2^N)就好了嗎..
沒錯,這題我請教過我們老師,
他原意就是要找最大的,
而非每一個....所以O(2^N)才是正解
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.174.210.236