首页

线性时间

线性时间 xiàn xìng shí jiān

词语解释

在计算复杂性理论,一个被称为线性时间或Ο时间的算法,表示此算法解题所需时间正比于输入资料的大小,通常以n表示。换句话说,执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间,正比于串行的长度。

词语分字解释


  • 线(xiàn)

    基本字义

    线(綫)xiàn(ㄒ一ㄢˋ)

    ⒈  用丝、棉、麻、金属等制成的细长可以任意曲折的东西:丝线。棉线。线圈。线材。线绳。

    ⒉  几何学上指一个点任意移动所构成的图形:直线。曲线。线条。

    ⒊  像线的东西:光线。视线。线索(a.事情的头绪或门径;b.文学作品中情节发展的脉络或文章的思路)。战线。生命线。

    ⒋  量词,用于抽象事物,数词限用“一”,表示极少:一线希望。

    汉英互译

    line、thread、string、route

    造字法

    形声:从纟、戋声

    English

    line, thread, wire; clue


  • (xìng)

    基本字义

    xìng(ㄒ一ㄥˋ)

    ⒈  人或事物的本身所具有的能力、作用等:性质。性格。性命(生命)。性能。个性。属性。

    ⒉  性质,思想、感情等方面的表现:典型性。开放性。指令性。

    ⒊  男女或雌雄的特质:性别。男性。女性。

    ⒋  有关生物生殖的:性交。性欲。性爱。性感。性解放。

    ⒌  表示名词(以及代词、形容词)的类别的语法范畴。

    汉英互译

    nature、character、sex、gender、quality

    造字法

    形声:从忄、生声

    English

    nature, character, sex


  • (shí)

    基本字义

    时(時)shí(ㄕˊ)

    ⒈  一切事物不断发展变化所经历的过程:时间。时不我与。

    ⒉  较长的时间:时代。古时。

    ⒊  泛指一段时间:时光。时令。时分。

    ⒋  现在的,当前的:当时。时下。时务。时宜。

    ⒌  常常:时常。学而时习之。

    ⒍  一年中的一季:时序。四时如春。

    ⒎  旧时的记时单位,一昼夜十二分之一为一“时辰”,深夜十一点至次日凌晨一点为“子时”,中午十一点至一点为“午时”。

    ⒏  现在的记时单位,一昼夜的二十四分之一:时钟。时差(chā)。

    ⒐  某一时刻:按时上班。

    ⒑  不定时,有时候:时而。时阴时晴。

    ⒒  机会:时机。待时而动。

    ⒓  姓。

    汉英互译

    days、hour、occasionally、opportunity、seanson、time

    English

    time, season; era, age, period


  • (jiān jiàn)

    基本字义

    间(間)jiān(ㄐ一ㄢ)

    ⒈  两段时间或两种事物相接的地方:中间。间距。间奏。天地之间。

    ⒉  在一定空间或时间内:田间。人间。

    ⒊  房子内隔成的部分:里间。衣帽间。间量。

    ⒋  量词,房屋的最小单位:一间房。

    其他字义

    间(間)jiàn(ㄐ一ㄢˋ)

    ⒈  空隙:间隙。当间儿。亲密无间。

    ⒉  隔开,不连接:间隔。间断。间接。间日。间歇。黑白相间。

    ⒊  挑拨使人不和:离间。间谍。反间计。

    ⒋  拔去,除去:间苗。

    ⒌  偏僻的小路:间道。间行(从小路走)。

    ⒍  参与:“肉食者谋之,又何间焉”。

    汉英互译

    among、between、separate、sow discord、space

    造字法

    会意:从门、从日

    English

    midpoint, space; place, locality


线性时间相关词语

线性时间相关成语