在计算复杂性理论,一个被称为线性时间或Ο时间的算法,表示此算法解题所需时间正比于输入资料的大小,通常以n表示。换句话说,执行时间与输入资料大小为线性比例。例如将一列数字加总的所需时间,正比于串行的长度。
线(xiàn)
线(綫)
⒈ 用丝、棉、麻、金属等制成的细长可以任意曲折的东西:丝线。棉线。线圈。线材。线绳。
⒉ 几何学上指一个点任意移动所构成的图形:直线。曲线。线条。
⒊ 像线的东西:光线。视线。线索(a.事情的头绪或门径;b.文学作品中情节发展的脉络或文章的思路)。战线。生命线。
⒋ 量词,用于抽象事物,数词限用“一”,表示极少:一线希望。
line、thread、string、route
形声:从纟、戋声
line, thread, wire; clue
性(xìng)
性
⒈ 人或事物的本身所具有的能力、作用等:性质。性格。性命(生命)。性能。个性。属性。
⒉ 性质,思想、感情等方面的表现:典型性。开放性。指令性。
⒊ 男女或雌雄的特质:性别。男性。女性。
⒋ 有关生物生殖的:性交。性欲。性爱。性感。性解放。
⒌ 表示名词(以及代词、形容词)的类别的语法范畴。
nature、character、sex、gender、quality
形声:从忄、生声
nature, character, sex
时(shí)
时(時)
⒈ 一切事物不断发展变化所经历的过程:时间。时不我与。
⒉ 较长的时间:时代。古时。
⒊ 泛指一段时间:时光。时令。时分。
⒋ 现在的,当前的:当时。时下。时务。时宜。
⒌ 常常:时常。学而时习之。
⒍ 一年中的一季:时序。四时如春。
⒎ 旧时的记时单位,一昼夜十二分之一为一“时辰”,深夜十一点至次日凌晨一点为“子时”,中午十一点至一点为“午时”。
⒏ 现在的记时单位,一昼夜的二十四分之一:时钟。时差(
)。⒐ 某一时刻:按时上班。
⒑ 不定时,有时候:时而。时阴时晴。
⒒ 机会:时机。待时而动。
⒓ 姓。
days、hour、occasionally、opportunity、seanson、time
time, season; era, age, period
间(jiān jiàn)
间(間)
⒈ 两段时间或两种事物相接的地方:中间。间距。间奏。天地之间。
⒉ 在一定空间或时间内:田间。人间。
⒊ 房子内隔成的部分:里间。衣帽间。间量。
⒋ 量词,房屋的最小单位:一间房。
间(間)
⒈ 空隙:间隙。当间儿。亲密无间。
⒉ 隔开,不连接:间隔。间断。间接。间日。间歇。黑白相间。
⒊ 挑拨使人不和:离间。间谍。反间计。
⒋ 拔去,除去:间苗。
⒌ 偏僻的小路:间道。间行(从小路走)。
⒍ 参与:“肉食者谋之,又何间焉”。
among、between、separate、sow discord、space
会意:从门、从日
midpoint, space; place, locality