102年關務 資料結構 - 考試

Joseph avatar
By Joseph
at 2021-02-12T12:34

Table of Contents

誠心發問 C選項

有先仔細看過底下的推文, 但還是搞不懂C為何正確
這是我的計算方式
https://imgur.com/a/sMbhKrm



跪求大大開示(C)為何正確,而非錯誤!?



※ 引述《asdd (我愛胖穎穎)》之銘言:
: 下列哪兩個敘述是錯的
: (A)0.5n^2+100n=O(n^2) (B)1000=O(1) (C)0.5n+5logn=O(n^2)
: (D)2n^2+5^n=O(2^n) (E)n^7+1.5^n=O(n^7) (F)3n^2+nlog^4 n=O(nlog^4 n)
: 請問這題大家怎麼選?我個人覺得(D) (E) (F)都錯 可是題目只要兩個.....
: 謝謝

--
帥這個字很討厭 可是他跟了我一輩子

--
Tags: 考試

All Comments

Erin avatar
By Erin
at 2021-02-15T18:52
big-O的定義就是找到一個值k 使得當n >= k 時, O(
n) >= f(n)
Zora avatar
By Zora
at 2021-02-19T00:48
O(g(n))>=f(n)
Bethany avatar
By Bethany
at 2021-02-19T09:19
更正,O(g(n))=f(n),即存在c,n0,使得,n>no時,c*g(n)>=
f(n)
Frederica avatar
By Frederica
at 2021-02-23T08:46
更正,n>=no

分享測量學的教學影片(免費看)

Liam avatar
By Liam
at 2021-02-12T07:14
hi,各位先進大家好: 「測量學」在各種土木相關考試總佔有一席之地, 有感此科目的投報率實在很高,不可放棄, 所以錄製了一系列的教學影片,都是免費觀賞。 連結如下: https://www.youtube.com/playlist?list=PLkk9xnDHceLt2hR0aJmqDq-V6Q1QIHx ...

調查局資訊科學-系統分析更改課綱

Enid avatar
By Enid
at 2021-02-11T10:56
查詢去年3月公布的系統分析新課綱沒看到專案管理 但是109年系統分析的最後一題還是跟專案管理相關 請問考調查局的大家會念專案管理的部分嗎? ----- Sent from JPTT on my iPhone - ...

BUE切屑和工件材質的關係?

Oscar avatar
By Oscar
at 2021-02-10T22:57
請問一下: 在切屑型態的論述中,就軟材和硬材兩種工件材質來說,為什麼硬材工件不會有BUE切屑形 成,只有軟材工件會有BUE工件形成? -- 首要的是『心靜』,唯有內心平靜才能獲得強大的力量! - ...

109水利技師/高普考試 上榜心得分享

Susan avatar
By Susan
at 2021-02-10T20:47
一、前言 如題,小弟有幸應屆考上高普及技師考試,有鑒於準備國考期間參考了不少版上的 文章在這邊分享一下自己的準備方法與心態,希望能夠多少幫助到正在準備國考的各 位考生。 二、個人背景 畢業於某國立中段大學土木水利相關科系,大學時期從沒有想過自己會走上水利這 條不歸路,也因此舉凡系上必修、選修課, ...

戶籍法第六條跟第十五條第四款規定的矛盾

Ula avatar
By Ula
at 2021-02-10T16:44
戶籍法第六條規定:「在國內出生未滿十二歲之國民,應為出生登記。無依兒童尚未辦 理出生登記者,亦同。」 第十五條第四款又規定:「在國內出生,十二歲以上未辦理出生登記,合法居住且未曾出 境。」 小弟讀戶籍法讀到第六條跟第十五條第四款覺得規定有矛盾,第六條規定「在國內出生未 滿十二歲之國民,應為出生登記。」 ...