JRG*_*JRG 4 complexity-theory objective-c
对于c ++ STL,有一个事实上的标准位置 (除了de-jour标准,我的意思是)找到有关标准容器操作的复杂性保证的信息.
是否有类似的,可通过Web访问的文档列出了NSArray,NSDictionary等的复杂性保证？
例如,我找不到给出复杂性的参考 [NSArray count]
正确.没有一个.C++/STL(基于我有限的理解)具有重要的性能焦点.Objective-C/Foundation基本上没有.
NSArray,NSDictionary和朋友的接口.他们告诉你如何使用它们,而不是它们的行为方式.由于性能原因,这使他们可以自由地在引擎盖下切换实现.关键是,你不需要关心,这不会在API中指定,所以即使你想要也不能;)
有关这个主题的真正好的阅读,突出显示实现开关,并在基础类和STL/C数据结构之间进行粗略比较,请查看Ridiculous Fish(Apple AppKit团队的某个人)关于"我们的数组,不是"T"
| 归档时间： |
|
| 查看次数： |
1357 次 |
| 最近记录： |