一日一技:在 Golang 中如何快速判断字符串是否在一个数组中

未闻Code ·
光是第一步对字符串数组排序就已经要O(nlog(n))的时间复杂度(大于O(n)),这个不合适吧。 最好的还是用map来存储字符串,然后查找的时候使用map的存在断言特性效率最高
#3
更多评论
go sort n(logn),再加上二分查找 log2n,时间复杂度不就远远大于n/2了
#2