MIT 1. Course Overview, Interval Scheduling 单词和短语

• convex hull
• divide and conquer paradigm.
• theoretical
• tractable
• a factor of
• within 10%
• cryptography.
• theme
• a cubic algorithm.
• from a standpoint of algorithm complexity.
• pandentic
• with repsect to 关于，至于
• terminology
• 做对数函数（logarithmic function）. log
• sloppy
• fancier data
• vertices
• vertex
• notion
• generalizing the problem
• where in the spectrum your problem resides.
• asymtopic
• in the realm of
• compatible
• Provided
• pictorially
• synonyms
• justifying
• myopic
• As the name implies
• process
• one piece at a time with no apparent look ahead
• particulars: detail ,get into particulars of selection strategies
• codify
• heuristic
  -counter: a counter example.
• instantiate :just instantiates your notion of mutual incompatibility.
• mutual
• eliminate
• concrete:get me a concrete example
• intimidation =frightening
• cardinality = the number of elements in a set or other grouping, as a property of that grouping.
• denote: k star plus 1 to denote these intervals.
• substituting it with the first interval
• by construction
• superficially
• subtle:And there's something subtle here that I want to point out,