草庐IT

numJewelsInStones

全部标签

ios - Swift 的 map 和 filter 函数时间复杂度

我使用Swift4以两种不同的方式实现了下面的numJewelsInStones函数。我想比较每个实现的时间和空间复杂度。但是,我在一个实现中使用了一些native方法,例如过滤字符串,然后在另一个实现中将字符串映射到单个字符数组。我想知道这些native函数的时间复杂度。另外,如果我使用字符串范围来获取字符串中每个字符的出现情况会怎样。我想了解这些原生函数,特别是在Swift中,如何影响整个BigO。实现1:过滤字符串(使用for循环,如果我忽略过滤函数,我会说大O是O(n),这是正确的吗?)//J-representstypesofstonesthatarejewels//S-re