課程簡介及算法分析

先學課程

-概率論

運行時間（running time）

- 輸入（eg 已經排序）

- 輸入規模（6和6*10^9）

各種各樣的分析：

- 最壞情況分析（worst case）usually

? ?T(n) = max time ? when input =n

- 平均情況（average-case）sometimes

? ?T(n) = expected time over，應該是期望

? ? 為了求出概率必須做出假設（assumption）

-最好情況分析（best-case）bogus 假象

? ?cheat

what is the sort worst-case time

-計算機：

相對速度（同一機器）

絕對速度（不同機器）

漸進符號

theta -notation :舍棄低階常常量

3*n^3 + 90*n^2 -5n ?= theta(n^3)



轉載于:https://www.cnblogs.com/hellokittyblog/p/8186168.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/253062.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/253062.shtml
英文地址，請注明出處：http://en.pswp.cn/news/253062.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

利用shell腳本添加環境變量

利用shell腳本添加環境變量

在shell腳本設置了環境變量，如export LIBRARY_PATH./lib/，執行了此腳本后, 在執行生成的可執行文件，提示錯誤 error while loading shared libraries: libww.so: cannot open shared object file: No such file or directory 但是如果把expor…
閱讀更多...
2017 ACM-ICPC西安網賽B-Coin

2017 ACM-ICPC西安網賽B-Coin

B-Coin Bob has a not even coin, every time he tosses the coin, the probability that the coins front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})?p??q??(?p??q??≤?2??1??). The question is, when Bob tosses the coin kktimes, whats the pr…
閱讀更多...
Java第四次作業

Java第四次作業

Dog dognew Dog("哈士奇","黑白",2);System.out.println(dog);}}class Dog {private String name;private String color;private int age;public String getName(){return name;}public String getColor(){return color;}public int getAge(){return age;}…
閱讀更多...
ITU-RBT.656視頻標準接口

ITU-RBT.656視頻標準接口

601是SDTV的數據結構 656是SDTV的interface 709是HDTV的數據結構 1120是HDTV的interface ITU-R BT.601是演播室數字電視編碼參數標準，而ITU-R BT.656 則是ITU-R BT.601附件A中的數字接口標準， 用于主要數字視頻設備(包括芯片)之間采用27Mhzs并口或243Mb…
閱讀更多...
C語言博客作業03--函數

C語言博客作業03--函數

1.本章學習總結 1.1思維導圖 1.2本章學習體會及代碼量學習體會 1.2.1學習體會 本周學習了函數，其實，函數于之前學習的三大控制結構是密不可分的，而函數又有其特殊的地方，例如：函數的聲明、函數的調用等等。我們之前編寫…
閱讀更多...
Shell記錄-Shell命令（其他）

Shell記錄-Shell命令（其他）

top命令是Linux下常用的性能分析工具，能夠實時顯示系統中各個進程的資源占用狀況，類似于Windows的任務管理器。 ．命令格式 top [參數]Shell2．命令功能 顯示當前系統正在執行的進程的相關信息，包括進程ID、內存占用率、…
閱讀更多...
Insta360：從軟到硬，一年做出360°全景相機，中間填了多少坑？

Insta360：從軟到硬，一年做出360°全景相機，中間填了多少坑？

摘要劉靖康在大學就開始創業。在大二的時候他曾經去騰訊實習，然后又去了“超級課程表”這個團隊實習半年，2013 年 9 月回到南京創業，一開始的產品叫“名校直播”，是一款圍繞院校名師講座所做的視頻直播產品。 不久前，一…
閱讀更多...
No.10 awk、變量、運算符、if多分支

No.10 awk、變量、運算符、if多分支

awk、變量、運算符、if多分支 awk語法 ~ awk -F: {print $3,$4} /etc/passwd //-F指定:分隔符 默認以空格作為分隔符 ~ awk -F: {print &0,NF} //$0打印全部,NF有幾段內容 ~ awk -F: {print $NF} /etc/passwd //$NF打印最后一段內容 ~ awk -F: {print NR} /etc/passwd…
閱讀更多...
什么是自然語言處理技術

什么是自然語言處理技術

自然語言處理（NLP）是計算機科學，人工智能，語言學關注計算機和人類（自然）語言之間的相互作用的領域。自然語言處理是計算機科學領域與人工智能領域中的一個重要方向。它研究能實現人與計算機之間用自然語言進…
閱讀更多...
SDOI2005 區間

SDOI2005 區間

題目描述 現給定n個閉區間[ai, bi]&#xff0c;1<i<n。這些區間的并可以表示為一些不相交的閉區間的并。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區間的升序排列。這里如果說兩個區間[a, b]和[c, d]是按照升序排列的&#xff0c;那么我們有…
閱讀更多...
排序： 選擇排序

排序： 選擇排序

1. 基本原理 將待排序的元素分為已排序(初始為空)和未排序兩組&#xff0c;依次將未排序的元素中值最小的元素放入已排序的組中。 直接選擇排序簡單直觀&#xff0c;但性能略差&#xff1b;堆排序是一種較高效的選擇排序方法&#xff0c;但實現起來略微復雜。 2. 直接選擇排序 …
閱讀更多...
JavaScript的值傳遞和引用傳遞

JavaScript的值傳遞和引用傳遞

原文: Explaining Value vs. Reference in Javascript譯者: Fundebug為了保證可讀性&#xff0c;本文采用意譯而非直譯。另外&#xff0c;本文版權歸原作者所有&#xff0c;翻譯僅用于學習。 JavaScript有5種基本的數據類型&#xff0c;分別是&#xff1a;布爾、null、undefine…
閱讀更多...
全景攝像技術大有可為

全景攝像技術大有可為

網絡攝像機發展至今&#xff0c;已經基本滿足了“高清”、“日夜監控”、“遠距離監控”的需求&#xff0c;但是 隨著細分市場的發展&#xff0c;超廣角攝像機需求逐漸凸顯出來。主要應用在會議室、辦公室、大廳/大堂、商場、倉庫、車間等大面積開闊的區域&#xff0c;解決原來…
閱讀更多...
C#編程（五十三）----------字典DictionaryTKey,TValue

C#編程（五十三）----------字典DictionaryTKey,TValue

字典 關鍵字:Dicitionary 說明: 必須包含命名空間System.Collection.Generic Dictionary里面的每一個元素都是一個鍵值對(由兩個元組組成:鍵和值). 鍵必須是唯一的,而值不需要唯一的. 鍵和值都可以是任意類型(例如:string,int,自定義類型,等等) 通過一個鍵讀取一個值的事件是接…
閱讀更多...
setInterval只執行一次的原因

setInterval只執行一次的原因

1 setInterval(arrow(),2000) 改為&#xff1a; 1 setInterval(arrow,2000) 原因&#xff1a; arrow()這是一個函數調用&#xff0c;函數調用就會有返回值&#xff0c; 而arrow()沒有返回值&#xff0c;所以這里的arrow()是一個undefined&#xff0c;自然你想要的循環執行arrow…
閱讀更多...
java文件傳輸之文件編碼和File類的使用

java文件傳輸之文件編碼和File類的使用

---恢復內容開始--- 我們知道&#xff0c;在用戶端和服務端之間存在一個數據傳輸的問題&#xff0c;例如下載個電影、上傳個照片、發一條訊息。在這里我們 就說一下文件的傳輸。 1.文件編碼 相信大家小時候玩過積木&#xff08;沒玩過也看過吧&#xff09;&#xff0c;看到一個…
閱讀更多...
Android 模擬輸入那點事

Android 模擬輸入那點事

因工作原因&#xff0c;需要用到模擬輸入這個東東&#xff0c;查閱了一些資料&#xff0c;實現方式有多種&#xff0c;我大概分為兩類&#xff0c;命令行類和程序類。 命令行類包括自動化測試組件monkeyrunner&#xff0c;getevent/setevent命令&#xff0c;input命令 程序類包…
閱讀更多...
arm-linux-gcc:Command not found的問題

arm-linux-gcc:Command not found的問題

標簽&#xff1a; ubuntulinux 2015-05-15 10:47 680人閱讀 評論(0) 收藏 舉報 分類&#xff1a; Ubuntu&#xff08;23&#xff09; /etc/profile gcc&#xff08;9&#xff09; ARM匯編指令&#xff08;4&#xff09; 折騰了一天&#xff0c;終于搞定了。 ubuntu沒有roo…
閱讀更多...
[No0000111]java9環境變量配置bat

[No0000111]java9環境變量配置bat

保存成bat&#xff08;utf-8 無簽名 編碼&#xff09; 右鍵以管理員權限運行 修改JAVAINSTALLPATH 為JAVA SDK 安裝目錄&#xff08;默認用C:\PROGRAM FILES\JAVA\&#xff09;即可&#xff1b; 只在 用戶變量下 創建&#xff0c;會事先保存好用戶原有的“JAVA_HOME,JRE_HOME,P…
閱讀更多...
去掉浮夸，空杯心態重新面對測試

去掉浮夸，空杯心態重新面對測試

剛開始一頭扎進軟件測試行業&#xff0c;從踏踏實實的機械化功能測試&#xff0c;到學會和甲方扯皮&#xff0c;到被鄙視的五體投地后抓緊修煉表面功夫來忽悠人&#xff0c;學的最多的反而是怎么與人交流。第一次面對跳槽的機會&#xff0c;我竟然發現自己的測試能力不升反降。…
閱讀更多...
最新文章

Copyright @ 2022~2023