跨考考研

跨考教育

當前位置: 跨考網 > 統考專業課 > 計算機 > 復習指導 > 正文

2021計算機考研備考:時間復雜度計算

來源: 跨考教育

2020-08-28 16:09:22

手機考研網

收藏本文

  對于打算報考2021考研計算機的考生們來說復習是難點,很多本專業或者跨專業的學生在備考的時候覺得時間復雜度的計算不好掌握,經常題干中代碼一變就不知道該怎么計算,下面小編整理了詳細內容,供大家參考。

  算法的時間量度指的是算法中基本操作重復執行的次數。

  一般情況下,算法中基本操作重復執行的次數是問題規模n的某個函數f(n),算法的時間量度記作T(n)=O(f(n)),通常稱為時間復雜度,其中O的形式定義為:若f(n)是正整數n的一個函數,則xn=O(f(n))表示存在一個正的常數M,使得當n&gen0時都滿足|xn|&leM|f(n)|。

  注意:基本操作是其重復執行的次數和算法的執行時間成正比的原操作,多數情況下它是最深層循環內的語句中的原操作,它的執行次數和包含它的語句的頻度是相同的。語句的頻度指的是該語句重復執行的次數。

  計算時間復雜度關鍵的基本操作。例如,在下列3個程序段中:

  (1)++x s=0

  (2)for (i =1 i <=n ++i) ++x s+=x

  (3)for (j =1 j<=n ++j)

  for (k =1 k<=n ++k) ++x s+=x

  含基本操作“x增1”的語句的頻度分別為1、n和n2,則這3個程序段的時間復雜度分別為O(1)、O(n)和O(n2)。算法還可能呈現的時間復雜度有對數階O(log2n)、指數階O(2n)等。

  備考過程中,你可能很努力卻還收效甚微,但我們要記住,量變堅持下去才會形成質變。星光不問趕路人,時光不負有心人。你的堅持,終將美好。

  (注:本文來自網絡,如有侵權,請聯系刪除)

  已經回歸校園的你是不是突然間覺得有好多事情要做?月初發了大綱,月底就預報名了,時間不再像海綿里的水,再擠也不足以緩解焦慮了,尤其是考數三的同學,大綱過后就剩一片哀嚎,唯一能與之握手的就是法碩的小伙伴了。但是我們還是需要慶幸的,畢竟瘋傳英語要加入的聽力最后證實是謠言,畢竟我們還有100天,百日沖刺還有機會力挽狂瀾!

  這時候的你,不能目標再不清晰了,今年考研人數預計突破400w,明年會更多!無論是背水一戰的決心,還是定能一戰成碩的信心,只要今年考上都是幸運的!

  最后時刻,逆風翻盤?點擊右側咨詢按鈕,預約跨考專職老師為你助力。

  如有任何關于課程或復習方面的疑問,可點擊頁面右側咨詢按鈕進行在線咨詢,老師隨時都在哦!

2021考研大綱&預報名
2021考研大綱解讀
及難度評析
2021考研英語大綱新增詞匯一覽表 【跨考名師解析】2021管理類聯考初數大綱全面解析!
2021考研數學一考試大綱與2020變化對比(高數部分) 2021乘風破浪 步步為營—從英語大綱論今年考研
2021考研數學三考試大綱(高數部分)考試內容和要求變化分析 【跨考名師解析】2021考研數學二考試大綱解析
2021考研預報名 考研總成績是怎么算出來的?錄取分數怎么算? 考研報名:2021考研預報名流程詳解!
2021考研報名信息填寫注意事項 建議收藏! 教育部官宣了:2021考研時間定了!
考研到底要花多少錢?快看各省市考研報名費! 非常重要!2021考研預報名注意事項大匯總!

分享到:

相關推薦

翻譯碩士英語真題解析與習題詳解

現貨正版:24.9元...詳情

最新版翻譯碩士備考全攻略組合

歡樂暢讀:71.9元...詳情

跨考網| 考研信息網| 全國代理| 研招網| 關于我們| 加入我們| 聯系我們 | 網站導航

跨考手機考研網:http://wap.kuakao.com/ 考研從未如此簡單

[email protected] www.412803.live All Right Reserived 京 ICP備11041699號-3

版權所有:北京尚學碩博教育咨詢有限公司

河南脉动时空棋牌 今年连续涨停的股票 广东省快乐十分直播 广西快三最多多少连出 股票日k线怎么突然 吉林十一选五开奖一定牛预测 五分快三大小怎样看走势 世界杯外围投注 广东体彩十一选五技巧 上海天天彩选4开奖结果查询开奖结果乐彩网 吉林快3预测号