1樓：網友
時間複雜度，指的是實現你的演算法關鍵功能的原操作的執行次。
數隨問題規模增大而增大的趨勢。
空間複雜度是指演算法在計算機內執行時所需儲存空間的大小，一般說的是輔助儲存空間，而不計原本提供資料的時候占用的空間。
時間複雜度是衡量演算法執行效率的重要指標，但並不是唯一標準，例如對原操作的定義不同，時間複雜度的意義也就不同。有的實現途徑原操作種有很多步定址或者賦值，它用的迴圈次數比較少，有的實現途徑原操作只有一步操作，它的迴圈次數比較多。真正執行起來哪個快就不只是時間複雜度可以衡量的了。
2樓：網友
時空效能。演算法的好壞主要是兩個量度：
1.時間上。
2.空間上。
時間上的好壞就是指程式執行時點用cpu的時間，也就是執行快慢。
空間上的好壞就是指程式執行時占用的記憶體大小，
3樓：我是小狼的說
乙個演算法有時間複雜度。
還要看資料的規模。
一樣的演算法在最優解等不同情況下反映的時間複雜度是不一樣的。
另外就是記憶體占用。
就是空間。一般pc開發都是犧牲空間獲取時間。
不過嵌入式開發之類的就要在這兩方面權衡利弊了。
在聚類演算法中，怎麼衡量一種相似性度量的好壞？
4樓：晰美酒窩
針對傳統的歐氏距離計算相異度的不足，在研究已有的相似性度量方法的基礎上提出一種新的相似性計算方法，對此進行分析，說明了該度量方法有更好的可解釋性；把它用於k-means聚類演算法中跟歐氏距離進行比較，在uci基準資料集上的實驗表明，該方法有更穩定的聚類結果，且提高了聚類準確率，是一種有效的聚類度量方法。
資料結構：資料結構在講演算法效率的度量中提到基本操作和原操作，想問一下什麼叫做基本操作？什麼叫做原操
5樓：
基本操作和原操作，估計是除迴圈以外的其他作，即除了for、while、do while 以外的其他語句，n * n 的矩陣相乘，有4層 for，最裡層的乙個整數乘法，這個乘法就是基本操作。
如何衡量乙個時間演算法的時間效率
6樓：假面
乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。
並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。
演算法的時間複雜度是指執行演算法所需要的計算工作量。
時間效率，一定生產時間內，機器實際運轉時間與理論運轉時間之比，通常用百分率表示。與裝置自動化程度、速度、卷裝尺寸、工人操作熟練程度及看台數有關。
衡量乙個處理器排程演算法優劣的主要標準是什麼
7樓：網友
根據排程機制 的三個邏輯功能程式模組組成來評判：
1）佇列管理程式。
2）上下文切換程式。
3）分派程式。
資料探勘中k中心演算法中的相似度度量是什麼意思
8樓：生問鮃
相似度是度量兩個資料點之間的距離，資料點距離有多種測度方法，鬚根據你的測度需求選定。
軟體工程中用某種軟體複雜性度量演算法來度量不同型別的程式時，得出的度量值是否真正反映了它們的複雜性?
9樓：古代聖翼龍
開發規模相同，但複雜性不同的軟體，花費的成本和時間會有很大的差異。因此到目前為止，還沒有乙個軟體複雜性度量的方法能夠全面、系統地度量任一軟體的複雜性，某一種度量方法只偏重於某一方面。所以，用某一種軟體複雜性來度量不同型別的程式，所得到的度量值不一定真正反映它們的複雜性。
但對同一型別的程式，按某種視點來度量它們的複雜性，其結果還是比較有價值的。
請問什麼叫作「請君入甕」？什麼又叫作「以其人之道還治其人之身
請君入甕比喻以其人之道還治其人之身。也比喻用來整治別人的方法，來整治他自己 有人告密文昌右丞周興和邱神勣串通謀反，太后 武則天 便命令來俊臣審這個案子版。一天 權來俊臣請周興到家裡作客，他們一邊議論一些案子，一邊相對飲酒。來俊臣對周興說 有些囚犯再三審問都不肯認罪，有什麼辦法使他們招供呢？周興說 這...
什麼叫作「王道」？什麼叫做 王道
韓國人把關係很好的或者希望組合在一起的兩個人叫做 某某王道 是比較中性的詞 而有些韓飯門假想或希望配對在一起的兩個人也把他們叫做 某某王道 雖然有些韓飯門可能有希望他們關係曖昧的這種善意的想象或想法吧，但其實東方神起裡的王道組合都是很中性和正常的關係，是很好的鐵哥們的意思 據我所知，這個 王道 之詞...
在演算法實現中，演算法的正確性如何保證
演算法本身的正確性用 邏輯推理來證明，和數學定理類似 實現演算法的程式的正確性則是兩碼事 簡單的程式也用邏輯推理來證明，稍複雜的可以用某些專門驗證程式正確性的程式來驗證，再複雜的就沒什麼好辦法了，事實上很多複雜的程式在比較極端的輸入下或多或少都會有點問題 如何證明這種歐幾里得演算法的正確性 歐幾里德...