ios - 有没有办法检查 Objective-c 提供的方法的时间复杂度？
<p><p>实际上，有时您需要编写一些自定义代码来实现某些功能，那里有两种可能的方法:</p>
<ol>
<li>通过加入已经给出的方法来实现
Objective-c</li>
<li>编写您的自定义代码</li>
</ol>
<p>那时我很困惑哪个代码库更好(在性能方面)，只有当我幸运地找到 Objective-c 方法的 <code>Time-Complexity</code> 时才能确定。那么有没有办法知道呢？</p></p>
<br><hr><h1><strong>Best Answer-推荐答案</ strong></h1><br>
<p><p>您可以在适用于 iOS(和其他 Apple 平台)的 SDK 中调用<em>很多</em>方法和函数，因此这个问题可能过于宽泛。</p>
<p>但是关于时间复杂度的讨论通常是关于<em>算法</em>复杂度的，所以我们可以将我们的范围限制在那些作为算法构建 block 的调用上，我们将时间作为输入大小的函数来测量——即就是收集操作之类的东西，而不是 <code>UIApplication registerForRemoteNotifications</code>。</p>
<p>然而，总的来说，Apple 并没有过多地谈论 Cocoa 中高级数据结构的计算复杂性。这可能与 Cocoa 强烈支持封装的设计目标有关，简单的接口(interface)隐藏了强大的、动态的和可能具有适应性的实现。检查 CoreFoundation——Cocoa 核心部分的开源实现，比如集合——证实了这一点。 <a href="http://ridiculousfish.com/blog/posts/array.html" rel="noreferrer noopener nofollow">Here's a great writeup</a>关于 <code>NSArray</code> 有时是 <em>O(1)</em> 有时不是。</p>
<p>对于这样一种哲学，你不应该关心你正在使用的工具的复杂性，当然有一些话要说——告诉它<em>你想做什么</em>，而不是<em> </em> 您希望它如何完成，并让它为您优化性能，因为它比您对自己的事后猜测更好。它与避免<a href="https://en.wikiquote.org/wiki/Donald_Knuth" rel="noreferrer noopener nofollow">premature optimization</a> 的理念相得益彰。 .</p>
<p>另一方面，拥有强制执行的、可预测的复杂性的基本构建 block 的哲学也有一定的意义，这样您就可以更轻松地规划从它们构建的算法的复杂性。只是为了表明苹果似乎是双向的，这似乎是选择的哲学<a href="https://github.com/apple/swift/blob/3877d04a735e72aa1be3f8ab21c9902f7ac7b0ff/docs/StdlibAPIGuidelines.rst" rel="noreferrer noopener nofollow">for the Swift standard library</a> .</p></p>
<p style="font-size: 20px;">关于ios - 有没有办法检查 Objective-c 提供的方法的时间复杂度？，我们在Stack Overflow上找到一个类似的问题：
<a href="https://stackoverflow.com/questions/34639748/" rel="noreferrer noopener nofollow" style="color: red;">
https://stackoverflow.com/questions/34639748/
</a>
</p>
页:
[1]