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,
posted @ 2021-07-04 21:13  奋斗中的菲比  阅读(38)  评论(0编辑  收藏  举报