These notations allow us to quickly determine the order of growth of a function without forcing us to become imprecise. We briefly illustrate the use of asymptotic notations in the analysis of algorithms.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Asymptotic Analysis

  • Andreas Klappenecker,
  • Hyunyoung Lee

摘要

These notations allow us to quickly determine the order of growth of a function without forcing us to become imprecise. We briefly illustrate the use of asymptotic notations in the analysis of algorithms.