Big O Notation

概述

主要总结面试蛋糕中用来表达算法复杂度的O的相关知识和心得。
网页地址：https://www.interviewcake.com/article/python/big-o-notation-time-and-space-complexity?section=algorithmic-thinking&course=fc1

基础知识

• 目的
  The Big O notation is the language we use for talking about how long an algorithm takes to run.
  O表达式是一种我们用描述一个算法运行中耗时多少的语言表达方式。
• 详细描述
  with big o notation we express the runtime in terms of - brace youself - how quickly it grows relative to the input.
  我们使用O表达式，相对输入的增长速度来描述运行时。
  从如下几个方面阐述：
  1. how quickly the runtime grows(运行时的增长速度)
     我们很难求出一个算法的真正的运行时间，因为这个跟处理器的处理效率，计算机如何运行等等因素相关，相对于直接使用运行时间表示算法优劣，O表达式是描述运行时的增长速度。
  <