ios - 有没有办法检查 Objective-c 提供的方法的时间复杂度？

实际上，有时您需要编写一些自定义代码来实现某些功能，那里有两种可能的方法:

1. 通过加入已经给出的方法来实现 Objective-c
2. 编写您的自定义代码

那时我很困惑哪个代码库更好(在性能方面)，只有当我幸运地找到 Objective-c 方法的 Time-Complexity 时才能确定。那么有没有办法知道呢？

---

Best Answer-推荐答案

您可以在适用于 iOS(和其他 Apple 平台)的 SDK 中调用很多方法和函数，因此这个问题可能过于宽泛。

但是关于时间复杂度的讨论通常是关于算法复杂度的，所以我们可以将我们的范围限制在那些作为算法构建 block 的调用上，我们将时间作为输入大小的函数来测量——即就是收集操作之类的东西，而不是 UIApplication registerForRemoteNotifications。

然而，总的来说，Apple 并没有过多地谈论 Cocoa 中高级数据结构的计算复杂性。这可能与 Cocoa 强烈支持封装的设计目标有关，简单的接口(interface)隐藏了强大的、动态的和可能具有适应性的实现。检查 CoreFoundation——Cocoa 核心部分的开源实现，比如集合——证实了这一点。 Here's a great writeup关于 NSArray 有时是 O(1) 有时不是。

对于这样一种哲学，你不应该关心你正在使用的工具的复杂性，当然有一些话要说——告诉它你想做什么，而不是 您希望它如何完成，并让它为您优化性能，因为它比您对自己的事后猜测更好。它与避免premature optimization 的理念相得益彰。 .

另一方面，拥有强制执行的、可预测的复杂性的基本构建 block 的哲学也有一定的意义，这样您就可以更轻松地规划从它们构建的算法的复杂性。只是为了表明苹果似乎是双向的，这似乎是选择的哲学for the Swift standard library .

关于ios - 有没有办法检查 Objective-c 提供的方法的时间复杂度？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/34639748/