最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/27 00:04:55
![最近在学编程 不理解 大O符号(Big O notation)是什么?O(log n) O(n) O(n log n) O(n^2) O(2^n) 的区别在那里 大O符号和数据结构有什么关系?如用这些来衡量数据结构的 best case 和 worst case?](/uploads/image/z/11907354-66-4.jpg?t=%E6%9C%80%E8%BF%91%E5%9C%A8%E5%AD%A6%E7%BC%96%E7%A8%8B+%E4%B8%8D%E7%90%86%E8%A7%A3+%E5%A4%A7O%E7%AC%A6%E5%8F%B7%EF%BC%88Big+O+notation%EF%BC%89%E6%98%AF%E4%BB%80%E4%B9%88%3FO%28log+n%29+O%28n%29+O%28n+log+n%29+O%28n%5E2%29+O%282%5En%29+%E7%9A%84%E5%8C%BA%E5%88%AB%E5%9C%A8%E9%82%A3%E9%87%8C+%E5%A4%A7O%E7%AC%A6%E5%8F%B7%E5%92%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%9C%89%E4%BB%80%E4%B9%88%E5%85%B3%E7%B3%BB%3F%E5%A6%82%E7%94%A8%E8%BF%99%E4%BA%9B%E6%9D%A5%E8%A1%A1%E9%87%8F%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84+best+case+%E5%92%8C+worst+case%3F)
xSnPY 5?D"QE
Hmwpx!@ m(m1ܹ^:צ-5sbALZn B/ 3J=aX|6_O J4IG$y{vkw"Hcq{S=;WbjƼ4~3311C8Hd+[Ӷ 8Ed'#AsNovN?Wk\O47WoKINč44k=fFĨ'5J@Bھ0#2[
VZZ