search

P2P-Learning / P2P_Learning

基于认知原理和教育学理论，借鉴比特币中P2P矿工和账本的概念, 采用一种Peer to peer的去中心化学习模式对后端研发(主go)的知识体系分而治之,各个击破。
12 stars 2 forks source link

2020年4月上旬 面试中的时间复杂度分析【分享+讨论】 #26

Open yudidi opened 4 years ago

yudidi commented 4 years ago

需要回答的问题

Q: 通常说的时间复杂度，是指最坏or平均时间复杂度?

Q: 快排的时间复杂度是多少?

参考

  1. 这个视频最后1分钟说，时间复杂度一般分析常见情况，对特殊情况心理有数就行
  2. 课件里先说o是算法执行的最低上界，之后又说它指的是平均情况。请问这两种说法是矛盾的吗？分析复杂度时应该按哪种说法来取？谢谢老师！
  3. 排序的复杂度默认是nlogn吗？