資料結構與演算法的基礎概念

2021-08-09 09:13:48 字數 429 閱讀 6919

data_structure =(d,s)

其中:d是資料元素的有限集

s是d上關係的有限集

資料邏輯機構的分類順序儲存結構

整個儲存結構中只含有資料元素本身的資訊

鏈式儲存結構

用附加資訊(指標)表示後繼關係

演算法是對特定問題求解步驟的描述

演算法=控制結構+原操作

一般情況下,演算法中基本操作重複執行的次數時問題規模n的某個函式f(n),演算法的時間度量記作t(n)=o(f(n))

它表示隨著問題規模的增長,演算法執行時間的增長率和f(n)的增長率相同,稱作演算法的漸進時間複雜度,簡稱時間複雜度

演算法的空間複雜度

s(n)=o(g(n))

表示隨著問題規模n的增大,演算法執行所需儲存量的增長率與g(n)的增長率相同

資料結構與演算法 基礎概念篇

我們都知道 程式設計 資料結構 演算法 首先我們先來認識資料結構和演算法的基本概念。相關概念 資料 是描述客觀事物的符號,是計算機中能夠操作的物件,能夠被計算機所識別 並輸入給計算機處理的符號集合。資料元素 是組成資料,有一定意義的基本單位,在計算機中常被作為整體處理,也被稱之為記錄。資料項 乙個資...

資料結構與演算法概念

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

資料結構與演算法 概念

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