Skip to content

大O时间复杂度 #2

@campcc

Description

@campcc
  1. n表示数据规模

image

  1. 时间复杂度与数据规模曲线

image

  1. 学术界和业界对复杂度界定不同,学术界 O(f(n)) 表示算法执行的上界,业界一般取最低上界

(归并可以是 O(nlogn)也可以是 O(n^2))

  1. 字符串数组排序

image

  1. 对数据规模有一个概念

image

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions