資料結構與基本演算法的學習筆記 順序搜尋 2

2021-07-27 03:27:24 字數 927 閱讀 8648

函式中傳入三個引數:待搜尋的陣列,搜尋範圍,需要搜尋的值。

#include 

using

namespace

std;

int seqsearch(int a,const

int n ,const

int x);

int main()

; int pos = seqsearch(a,5,3);

if(pos == -1)

cout

<

cout

<

int seqsearch(int a,const

int n ,const

int x)

在linux下計算程式的使用時間,我們用到了『sys/time.h』標頭檔案,並且我們將使用其中的timeval結構體。下面是timeval 結構體的相關資訊:

strut timeval ;
除此之外還需要用到gettimeofday()來獲取兩個時間點。

int gettimeofday(struct timeval *tv,struct timezone *tz); 

//ettimeofday將時間儲存在結構tv之中.tz一般我們使用null來代替。

除此之外你也可以在函式前加上time指令,例如 time ./abc來執行程式,但該命令只能計算整個程式的執行時間,並不能具體到某個模組。例如:

資料結構與演算法基本

棧的演算法 計算機內部空間是連續儲存的,但是可以通過邏輯上改變記憶體的物理結構,資料在記憶體上呈現出的是連續分布狀態 主要的典型資料結構 在實現棧這種資料結構時,首先要定義乙個陣列和乙個變數。陣列中所包含的元素個數就是棧的大小 棧中最多能存放多少個資料 變數中則儲存著乙個索引,指向儲存在棧中最頂端的...

資料結構學習筆記 2 資料結構與演算法

四.演算法設計的要求 五.演算法效率的度量方法 六.函式的漸近增長 七.演算法時間複雜度 八.常見的時間複雜度 九.最壞情況與平均情況 十.演算法空間複雜度 資料結構是底層,演算法高層。資料結構為演算法提供服務。演算法圍繞資料結構操作。演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序...

資料結構與演算法學習筆記

演算法基礎篇 第一章 演算法概述 首先了解一下基本的概念 1.1 什麼是演算法呢?從字面意義上理解,演算法就是用於計算的方法,用這種方法達到預期的結果。通俗的講,演算法可以理解為乙個完整的解題步驟,由一些基本的運算和規定的運算順序組成。通過這樣的解題步驟可以解決特定的問題。演算法可以抽象出5個特徵 ...