心智圖資源庫 資料結構-演算法心智圖
一篇關於資料結構-演算法心智圖,@演算法是對特定問題求解步驟的一種描述。 @演算法是指令的有限序列,是求解問題的有限步驟的序列,其中每個指 令表示一個或多個操作。
編輯於2023-11-28 15:16:46이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
이것은 (III) 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제에 대한 마인드 맵이며, 주요 함량은 다음을 포함한다 : 저산소증-유도 인자 프롤릴 하이드 록 실라 제 억제제 (HIF-PHI)는 신장 빈혈의 치료를위한 새로운 소형 분자 경구 약물이다. 1. HIF-PHI 복용량 선택 및 조정. Rosalasstat의 초기 용량, 2. HIF-PHI 사용 중 모니터링, 3. 부작용 및 예방 조치.
이것은 Kuka Industrial Robots의 개발 및 Kuka Industrial Robot의 모션 제어 지침에 대한 마인드 맵입니다. 주요 내용에는 쿠카 산업 로봇의 역사, 쿠카 산업 로봇의 특성, 쿠카 산업 로봇의 응용 분야, 2. 포장 프로세스에서 쿠카 로봇은 빠르고 일관된 포장 작업을 달성하고 포장 효율성을 높이며 인건비를 줄입니다. 2. 인건비 감소 : 자동화는 운영자에 대한 의존성을 줄입니다. 3. 조립 품질 향상 : 정확한 제어는 인간 오류를 줄입니다.
408 컴퓨터 네트워크가 너무 어렵습니까? 두려워하지 마세요! 나는 피를 구토하고 지식 맥락을 명확히하는 데 도움이되는 매우 실용적인 마인드 맵을 분류했습니다. 컨텐츠는 매우 완전합니다. 네트워크 아키텍처에서 응용 프로그램 계층, TCP/IP 프로토콜, 서브넷 디비전 및 기타 핵심 포인트에 이르기까지 원칙을 철저히 이해하는 데 도움이 될 수 있습니다. 📈 명확한 논리 : Mindmas 보물, 당신은 드문 기회가 있습니다. 서둘러! 이 마인드 맵을 사용하여 408 컴퓨터 네트워크의 학습 경로에서 바람과 파도를 타고 성공적으로 해변을 얻으십시오! 도움이 필요한 친구들과 공유해야합니다!
演算法
概念
①演算法是對特定問題求解步驟的一種描述。 ②演算法是指令的有限序列,是求解問題的有限步驟的序列,其中每個指令表示一個或多個操作。
特點
有窮性
一個演算法能在有限步驟後和有限時間內執行結束。
確定性
①演算法中的每一條指令必須有確切的意義,沒有二義性。 ②在任何條件下,只有唯一的一條執行路徑。即對於相同的輸入,必須產生相同的輸出。
可行性
演算法中描述操作是可行的。演算法中的描述操作可以透過已實現的基本操作的有限次運算來實現。
有輸入
一個演算法有零個或多個輸入。
有輸出
一個演算法有一個或多個輸出。
要求
正確性
①正確性指不含語法錯誤。 ②正確性應能滿足具體問題的要求,可以正確反映需求。
可讀性
①可讀性指演算法供人閱讀的方便程度。 ②可讀性好有助於人們對演算法的理解。
健壯性
①健壯性主要指對出錯情況或異常狀況的處理能力。 ②當輸入資料非法時,演算法也能做出適當的處理,而不是出現莫名其妙的輸出結果。
效率和存儲量要求
①效率描述的是演算法的執行時間,儲存量指的是演算法執行過程中所需要的最大儲存容量空間。 ②要求花費盡量少的時間和盡量低的儲存要求。
估量
評估概念
①評估一個程式演算法的優劣最重要的依據是看這個程式的執行時間需要佔用多少機器資源,在各種機器資源中,最重要的是時間資源和空間資源。 ②因此在進行程式分析時,大家最重要關心的就是程式所用演算法在執行時所要花費的時間代價和程式中所使用的資料結構所佔有的空間代價。 ③也就是說,通常用時間複雜度和空間複雜度來衡量一個演算法的效率
評估角度
空間複雜度
時間複雜度
方法
事前分析估算法
事後統計法
大小
O(1)<O(log2n)<O(n)<O(nlog2n)O(n2)<O(n3)<O(2n)<O(n!)O(nn)
分類
最壞時間複雜度
最壞時間複雜度指在最壞情況下演算法的時間複雜度。
最好時間複雜度
最好時間複雜度指在最好情況下演算法的時間複雜度。
平均時間複雜度
平均時間複雜度指所有可能輸入實例在等機率出現的情況下,演算法的期望運行時間。
題型
加法原則
適用於幾個獨立的for循環,彼此不嵌套
乘法原則
適合於一個for迴圈嵌套,且內外for迴圈次數彼此獨立。
首項加末項乘以項數除以二
適合於一個for迴圈嵌套,但內外for迴圈次數彼此不獨立有關聯。
保留最高次方項原則
適合能直接看出循環次數,保留最高次冪項,並且去掉最高次冪項的係數。
設未知量方法
①設循環次數等於t。
②透過列舉前三、五次循環變數與循環次數,找出t與i的關係。 (這裡的i指的是循環變數)
③把經由②找到的t和i的這個等式代入循環條件。
④解出t的值。
⑤表示出時間複雜度。 (保留最高次冪項,並且去掉最高次冪項的係數。)