測試演算法的效能
很多時候我們需要對演算法的效能進行測試,最簡單的方式是看演算法在特定的資料集上的執行時間,簡單的測試演算法效能的函式實現見testsort()。
【思想】:用clock_t計算某排序演算法所需的時間,(endtime - starttime)/ clocks_per_sec來表示執行了多少秒。
【**】:
sorttesthelper.h
#pragma
once
#ifndef
selectionsort_sorttesthelper_h
#define
selectionsort_sorttesthelper_h
#include
#include
#include
using
namespace
std;
//把測試相關的函式放到新的命名空間裡
namespace
sorttesthelper
//列印函式
template
<
typename
t>
void
printarray(
tarr
,intn)
//測試演算法的正確性
template
<
typename
t>
bool
issorted(
tarr
,intn)
//測試演算法效能
template
<
typename
t>
void
testsort(
string
sortname
,void
(*sort)(t
,int),t
arr,
intn)
} #endif
主程式:
// selectionsort.cpp:
定義控制台應用程式的入口點。 //
#include
"stdafx.h"
#include
#include
#include
#include
"student.h"
#include
"sorttesthelper.h"
using
namespace
std;
//泛型
template
<
typename
t>
void
selectionsort(
tarr
,intn)
} intmain()
【執行截圖】:
測試演算法 測試基礎之測試用例的選擇
開始今天的內容,我們今天介紹的是正交試驗法,正交試驗法主要針對的是多個組合的情況。我們看乙個案例說明一下。有一款列印軟體,列印範圍分為全部 當前幻燈片 給定範圍,共三種情況 列印內容分為幻燈片 講義 備註頁 大綱檢視,共四種方式 列印顏色 灰度分為顏色 灰度 黑白,共三種設定 列印效果分為幻燈片加框...
測試選擇排序演算法效能
主函式import helper.sorttesthleper public class selectionsort temp a i a i a minindex a minindex temp public static void main string args import j a.util...
演算法效率測試 以排序演算法為例
在慕課網學習了一段時間後,覺得可以了,借鑑講師們說的和自己的經驗,總結下如何測試乙個程式 的效率和開銷問題。以排序演算法為例,具體分析如下 main 函式,cpp檔案 created by ant on 07 16 2017 預設排成公升序 include include include sortt...