|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 行 ： [くだり, ぎょう] 【名詞】 1. (1) line 2. row 3. (2) verse ・ 行進 ： [こうしん] 1. (n,vs) march 2. parade ・ 法 ： [ほう] 1. (n,n-suf) Act (law: the X Act)
ギフト包装法（）やJarvisの行進法（）とは、計算幾何学における点の集合の凸包を求めるアルゴリズム。 == 2次元の場合 == 2次元の場合、Jarvisの行進法とも呼ばれ、 R. A. Jarvis が1973年に発表した。計算量は O(nh) である。n は点の数、h は凸包の辺の数。n が小さかったり、h が n に比べて圧倒的に小さい場合は、他の凸包を求めるアルゴリズムと比較して計算量は良好。一般的な場合・最悪の場合は、他のアルゴリズムと比較して大きく劣る。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ギフト包装法」の詳細全文を読む スポンサード リンク
|