【无标题】MIT6.006 算法导论Introduction to Algorithms笔记一

Algorithms and Computation

1 单词翻译

correctness If someone is correct,it is in accordance with the facts and has no mistakes.
accordance按照 If something is done in accordance with a particular rule or system,it is done in the way that the rule or system says that it should be done.
efficiency effeciency is the quality of being able to do a task successfully,without wasting time or energy.
a binary relation 二元关系 the binary system expresses numbers using only the two digits 0 and 1.It is used especially in computing.
index 索引 An index is a system by which changes in the value of something and the rate at which it changes can be recorded ,measured,or interpreted
array 排列
containing 包含
value 价值
the index in an array containing the value 包含值的数组中的索引
bipartite 二分图 a bipartite graph between these inputs and outputs 输入和输出之间的二分图
instance 实例 You use for instance to introduce a particular event,situation,or person that is an example of what you are talking about.
arbitrary 随意的 If you describe an action,rule,or decision as arbitrary,you think that it is not based on any principle,plan,or system.It often seems unfair because of this.
specification 规范 specification is a requirement which is clearly stated,for example about necessary features in the design of something.
sequence 顺序 an arrangement of two or more things in a successive order.
loop 环形;循环
recurse 递归
repeat 重复