File:Merge_sort_algorithm_diagram.svg · Wikimedia Commons · See Wikimedia Commons
分割統治法
Sign in to saveAlso known as divide-and-conquer method, divide and conquer algorithm, divide and conquer
そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法
Wikidata facts
Show 1 more fact
- Commons category
- Divide-and-conquer algorithms
Sources (2)
via Wikidata · CC0
Article · 日本語
分割統治法（ぶんかつとうちほう、英: divide-and-conquer method）は、そのままでは解決できない大きな問題を小さな問題に分割し、その全てを解決することで、最終的に最初の問題全体を解決する、という問題解決の手法である。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
cache
Entity
stack
Entity
binary search algorithm
Entity
queue
Entity
breadth-first search
Entity
recursion
Entity
computer science
Entity
Carl Friedrich Gauss
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
central processing unit
Entity
John von Neumann
Entity
digital object identifier
Entity
numerical analysis
Entity
Babylonia
Entity
Donald Knuth
Entity
greatest common divisor
Entity
data structure
Entity
Andrey Kolmogorov
Entity