大二資工人-DAY2-小筆記 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2019 iT 邦幫忙鐵人賽

DAY 2

0

自我挑戰組

大二資工人-30天成長日記系列第 2 篇

大二資工人-DAY2-小筆記

2019鐵人賽

團隊Meow_Meow

2018-10-17 22:37:09

1149 瀏覽

分享至

HI! 我是Maple 剛滿20歲沒多久的小朋友請ㄅ要欺負窩QAQ

正文: 今日考了資料結構，所以決定向大家分享題目以及解題過程。

第一題

解法
Big(O)定義
根據Big(O)
choose C=1, k=1 ->n!<=n^n for all n>=1
n=1 -> 1!<=1^1 -> 1<=1(True)
因此 n!=O(n^n)

第二題

解法

(a)
- LOC(A[i][j]) = α + {(i-1)*N + (j-1)}*4
(b)
- I.
  - 1044 = α + (N + 3) * 4 = α + 4N + 12 ………(1)
  - 1136 = α + (4N + 2) * 4 = α + 16N + 8 ………(2)
  - (2) – (1) 92 = 12N – 4 N = 8；M無法定義
    -II.
  - 將N代入(1)， 1044 = α + (8 + 3) * 4 = α + 44
  - α = 1000

大二資工人-DAY1-小筆記

大二資工人-DAY3-小筆記

系列文

大二資工人-30天成長日記共 31 篇

目錄

RSS系列文訂閱系列文

9 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22081 篇

完賽人數

594 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙