新鲜骨骼电击一

StevenXie 发表于 2018-7-4 11:25
我的思路是用unordered_set把复杂度降到logn.

请问用 unordered_set 要怎么达到logn呢?

谢谢

StevenXie 发表于 2018-7-4 11:25
我的思路是用unordered_set把复杂度降到logn.

请问用set的话怎么处理duplicates字符呢？另外这样做如果是把字符串扫一遍，时间复杂度不还是O(n)吗？谢谢！

感觉这个无论用什么方法都得遍历一次两个字符串啊。。。怎么样可以时间复杂度 < O(n)呢？好难。。。。。

"我的思路是用unordered_set把复杂度降到logn."??
不得扫一遍吗？怎么也的o(n)吧？我不是很懂啊

统一回复，面试官说O(n)可以降到O(logn), 现在感觉是个陷阱。

赞 多谢啦，很有用

StevenXie 发表于 2018-7-5 01:36
统一回复，面试官说O(n)可以降到O(logn), 现在感觉是个陷阱。

这题时间复杂度不会低于O(n)吧？面试官跟你说logn会不会是坑你啊，或者故意试探你让你反驳他并说出不能能logn的理由？