資料結構 演算法概念

2021-07-06 05:30:39 字數 668 閱讀 9932

演算法的定義:演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示乙個或多個操作。

演算法的特性:輸入、輸出、有窮性、確定性和可行性(共五個基本特性)

演算法設計的要求:正確性、可讀性、健壯性、時間效率高、儲存量低(共五個要求)

演算法效率的度量方法:事後統計、事前分析估算(兩個方法)

演算法時間複雜度:大o記法

演算法空間複雜度:s(n) = o(f(n)) 

最壞情況和平均情況:最壞情況執行時間是一種保證,在應用中是一種重要的需求,除非特別指定,否則提到的執行時間都是指最壞情況;平均執行時間是所有情況中最有意義的,它代表的是期望的執行時間。

做個圖例:

對於演算法概念這一塊。我們需要了解它的定義、特性和最壞、平均情況以及效率的度量方法,掌握它的設計要求和空間複雜度,熟練掌握時間複雜度。

[解析下面:演算法總共要記住的就七點,我們設計演算法的時候要只要設計要求,並且清楚最壞情況和平均情況;時間複雜度要會計算,剩下的概念,知道有它們並且理解就好了];

總結成一句話:演算法概念記七點,設計要求看情況,時間複雜要會算,其他了解即完成。

資料結構和演算法概念

資料 描述客觀事物的數字 字元以及一切能夠輸入到計算機中,並且能夠被電腦程式處理的符號的集合 資料元素之間的聯絡稱之為結構,資料結構就是具有結構的資料元素的集合。資料結構是乙個二元組 d,r 其中d是資料元素的有限集合,r是d上的關係的集合。資料元素之間具有的邏輯關係。分為線性關係,如線性表 陣列 ...

資料結構與演算法概念

資料結構是個抽象的概念,所以並沒有官方的定義,資料結構 演算法於應用 中是這樣來定義的 資料結構是資料物件,以及存在於該對像的例項以及組成例項的資料元素間的各種聯絡,這種聯絡可以通過定義相關函式來給出。我所理解的資料結構是資料元素之間的關係所構成的某種集合。樹和圖,就是很好的例子,他們是根據資料元素...

資料結構與演算法 概念

計算機從解決數值計算問題到解決生活中的問題 現實生活中的問題涉及不同個體間的複雜聯絡 需要在電腦程式中描述生活中個體間的聯絡 資料結構主要研究非數值計算程式問題中的操作物件以及它們之間的關係而不是研究複雜的演算法 基本概念 資料 程式的操作物件,用於描述客觀事物 資料的特點 可以輸入到計算機 可以被...