字典序消耗的复杂度疑问

首页课程实战体系课手记专栏慕课教程

字典序消耗的复杂度疑问

来源：2-1 究竟什么是大O（Big O）

weixin_精慕门7573170

2020-05-23

字典序要消耗O(s),是不是以依据每个字符串的首字母在字符串'a-z'中的索引号。

写回答

1回答

liuyubobobo

liuyubobobo

2020-05-23

抱歉，我没有理解你的问题。

因为字典序是一种顺序定义方式，不是一个算法过程。具体你是针对视频什么位置提出的问题？

"是不是以依据每个字符串的首字母在字符串'a-z'中的索引号"这句话是什么意思？

0

2

liuyubobobo

回复

weixin_精慕门7573170

对！所以比较两个字符的大小顺序，是 O(s) 的。在最差情况下，整个字符串要被扫描一遍！：）

2020-05-23

共2条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

空间，时间复杂度的猜想

回答 1

时间复杂度

回答 1

关于视频中归并排序的递归时间复杂度分析的一点疑问

回答 2

49提空间复杂度

回答 1

内存消耗问题

回答 2

打开慕课网App查看更多内容