阿摩線上測驗 登入

申論題資訊

試卷:109年 - 109國立臺灣大學_碩士班招生考試_資訊工程學研究所:資料結構與演算法(A)#106053
科目:台大◆資工◆資料結構與演算法(A)
年份:109年
排序:0

申論題內容

Please select all the correct answer(s) to question 1 to 10. Note that there could be O to 5 correct answ wers. If non answer is correct, answer "none". If you do not wish to answer a question, leave it blank. All 10 answer rs m must be written on the first page of your answer book, and the answer to question 1 must be in the first line, the answer to question 2 must be in the second line, and so on. If you fail to follow these rules then your answers will be ignored. ne of the a
1. (3 points) Let f(n) be the number of additions in the following algorithm. 62020df5bc67d.jpg#s-752,152 1.f(n)=62020e310f7d2.jpg#s-71,30
2. f(n)=O(n2logn)
 3. f(n)=O(n3)
4. f(n)=O(n3logn)
 5. f(n)=62020e6ac50df.jpg#s-60,28