作者erichugh (转阿转~~)
看板TransCSI
标题Re: [考古] 中正-93 有错请指正
时间Sun Jun 12 22:19:58 2005
: 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)