O(n log n)の複雑さを持つObjective Cにsort
関数が組み込まれていますか?Objective Cに組み込み関数がありますか?
4
A
答えて
1
Appleが彼のソート機能の複雑さに関するあらゆる種類の情報を提供していない、
あなたはソートアルゴリズムは、あなたが取ることができるどのような場合には、最高の性能を発揮するように、フレームワークにより選択されるであろうことをasumeすべきです独自のソートアルゴリズムを実装するために余分なデータ構造が必要な場合はCHDataStructuresを見てください。おそらくヒープまたはバイナリツリーソートです。
0
NSArrayにはいくつかのソート方法があります。複雑さの直接的な証拠はありませんが、おそらく "合理的"です。
関連する問題
- 1. 組み込み関数/組み込み関数のテスト
- 2. Pythonに `and`や` or`の組み込み関数版がありますか?
- 3. 組み込み関数 'execl'に互換性のないコンパイルエラーがあります
- 4. 組み込みPHP関数のソースコードはどこにありますか?
- 5. AMD FMA 4組み込み関数のリファレンスはどこにありますか?
- 6. MVC 4には組み込みのサイトマップソリューションがありますか?
- 7. 組み込み型には移動セマンティクスがありますか?
- 8. C ARMのASM関数が組み込まれています
- 9. クラスメンバ参照変数には組み込みの "const-correctness"がありますか?
- 10. Objective Cプロジェクトへの静的C++ライブラリの組み込み
- 11. オブジェクトが組み込みデータ型であるかどうかをチェックする関数はありますか?
- 12. mysqlクエリの組み込みに問題があります
- 13. bash組み込み関数bashソースコード
- 14. python組み込み関数の原理?
- 15. 組み込み関数の再定義
- 16. 組み込み関数の変更
- 17. SSE3組み込み関数:山車
- 18. 組み込み関数のPHPソースコード
- 19. コードビルドプロセスと組み込み関数
- 20. Netbeans組み込みPHP関数のコードハイライト
- 21. テーブルロードVBA vs組み込み関数
- 22. 関数名から組み込み関数を取得
- 23. TBBとSSE2の組み込み関数を組み合せる
- 24. MongoDB組み込みオブジェクトにID(NULL値)がありません
- 25. Pythonには、ジェネレータ/シーケンスをインターリーブするための組み込み関数がありますか?
- 26. 組み込み関数を使用してDataGridViewを印刷しますか? c#
- 27. Visual C++で128ビットの組み込み組み込み
- 28. Moq C#組み込みクラス
- 29. C++の組み込みリソース
- 30. sql組み込みC++
これらはスタートになるはずです。http://stackoverflow.com/questions/805547/how-to-sort-an-nsmutablearray-with-custom-objects-in-it、http://stackoverflow.com/questions/1351182/how-to-sort-a-nsarray-アルファベット順、http://stackoverflow.com/questions/1844031/how-to-sort-nsmutablearray-using-sortedarrayusingdescriptors、http://stackoverflow.com/questions/1132806/sort-nsarray-of-date-strings-or-objects(私は "objective-c sort nsarray"のクイック検索を行いました) –
アップルワールドの配列とその動作についての興味深い記事です。 http://ridiculousfish.com/blog/posts/array.html – vikingosegundo