關於時間 空間複雜度的個人見解

2021-09-02 01:27:39 字數 541 閱讀 3698

一般的,我們評估一種演算法的優劣,可以使用其演算法的時間複雜度和空間複雜度來進行測量。而不管時間複雜度還是空間複雜度,都習慣性的被分為三種情況:最好,平均,最壞。在現實應用中,我們一般思考的都是最壞的時間 && 空間複雜度,以此來討論分析一種演算法的執行時間的上界。接下來我會為大家**一下我對此的認識。

所謂時間複雜度,主要討論的是演算法執行的次數。

一般來說,程式設計師們大多採用大o漸進表示法描述乙個演算法的時間複雜度。

演算法時間複雜度o(n)的表示方法:

用常數1取代執行時間中的所有加法常數 ;

在修改後的執行次數函式中,只保留最高端項;在修改後的執行次數函式中,只保留最高端項;

如果最高端項係數存在且不是1,則去除與這個項相乘的常數;如果最高端項係數存在且不是1,則去除與這個項相乘的常數;

遞迴演算法的時間複雜度 == 遞迴總次數*每次遞迴的次數

空間複雜度 == 遞迴的深度(即樹的高度)

所謂空間複雜度:即程式中變數的個數。

關於ROS的個人見解

ros只是乙個程式開發框架而已,它主要有以下東西組成 1 ros執行環境,主要負責全域性資訊 訊息傳遞 名稱管理。2 ros專用函式庫,主要是規定ros各種規則 通訊 管理全域性資訊。3 各種能重複利用的package 4 一些方便開發的工具 ros本身執行在linux中 用ros開發框架,開發出來...

關於CAP的個人見解

在集群環境下,保證各個節點的資料在任一時刻訪問都是一致的 在集群環境下,保證任一時刻都能保證服務可用 在集群環境下,當部分服務不可用時,整體服務對外依舊可用,但分割槽容錯性理論來講不能達到100 的可能,因為既然是分布式,就會存在諸如網線之類的各種通訊故障問題,嚴格來講,只能說達到99.9999 網...

Http的個人見解

http協議詳解 http協議定義了客戶端與服務端之間的通訊過程及資料報的格式 http協議的通訊過程 http協議是一款基於短連線的協議 1 短連線特點 節省伺服器資源,但是沒辦法實現同步資料 如 http 2 長連線特點 可以維護實時資料的實時性 如 socket http協議資料報的結構 1 ...