計算複雑性

计jì算suàn复fù杂zá性xìng

意味

名計算複雑性けいさんふくざつせい
名計算量けいさんりょう
名計算複雑度けいさんふくざつど

例文

研yán究jiū人rén员yuán正zhèng在zài分fēn析xī这zhè个ge算suàn法fǎ的de计jì算suàn复fù杂zá性xìng。

研究者たちはこのアルゴリズムの計算複雑性を分析している。

コアイメージ

入力が大きくなるほど、アルゴリズムの資源負担がどう増えるか

中国語での定義

描miáo述shù一yí个gè算suàn法fǎ随suí着zhe输shū入rù规guī模mó 增zēng大dà而ér需xū要yào多duō少shǎo计jì算suàn时shí间jiān、存cún储chǔ空kōng间jiān等děng计jì算suàn资zī源yuán的de增zēng长zhǎng 程chéng度dù。

語源

计算复杂性は、「计算」が計算を行うこと、「复杂」が単純でないこと、「性」がその性質を表すことを示し、三つの語素が結びついて計算に必要な資源の増え方を表す語になったもの

コラム

アルゴリズムの計算複雑性は、時間と記憶領域の両面から調べられ、中国語の「时间复杂性」「空间复杂性」はその内訳を示す表現