レベルとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 言葉 > 程度 > レベル > レベルの意味・解説 

レベル (計算幾何における)

読み方:れべる
【英】:level

d\,次元超平面アレンジメントにおいて, x_d\,軸に平行な直線貫いたときに下から k\,番目となる交点をもつフェイス全体集合を, k\,-レベル, または単にレベルという. 2次元の場合, 高々k\,までのレベルのサイズ{\rm O}(kn)\,であり, k\,-レベルのサイズ{\rm O}(\sqrt{k}n)\,となる. 双対性より, これは平面n\, 点を直線等分割する方法の数が{\rm O}(n^{1.5})\,であることも意味する. k\,-レベルを{\rm O}(\sqrt{k}n(\log n)^2)\,時間求め平面走査法アルゴリズム知られている.





レベルと同じ種類の言葉

このページでは「OR事典」からレベルを検索した結果を表示しています。
Weblioに収録されているすべての辞書からレベルを検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からレベル を検索

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「レベル」の関連用語

レベルのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



レベルのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS