/ / NSDictionary objectForKey Час ефективності - об'єктив-с, продуктивність, складність часу, фундамент

NSDictionary objectForKey ефективність часу - objective-c, продуктивність, складність часу, основа

Це свого роду продовження одного з моїх старшихпитання, але при виклику селектора objectForKey: для NSDictionary є те, що порядок однієї операції начебто має бути? Повертає або значення, пов'язане з цим ключем, або нічого, якщо ключ не існує? Коли я реалізую NSDictionary objectForKey операцію він відчуває, як його реалізації в лінійної ефективності часу :(

Відповіді:

2 для відповіді № 1

NSDictionary не робить сильної тимчасової складності гарантії, але на практиці це O (1), як і очікувалосядля збірки на основі хешування. Якщо ви бачите поведінку O (1), переконайтеся, що ваші об'єкти мають хороші хеш-функції, ви можете працювати в колізіях.

Схожі запитання

- [NSCFDictionary objectAtIndex:]: невизнана помилка селектора - php, ios, object-c, json
Складність часу у зростаючому порядку - продуктивність, складність часу, комбінація runtime
Неможливо отримати доступ до внутрішніх вузлів у повідомленні JSON - IOS - objective-c, ios5
Які межі використання трійкового оператора в Objective-C? - object-c, ios, трійковий оператор
Як я можу отримати певні дані з відповіді JSON? - об'єктивно-с
Пошук в рамках sububdictionaries масиву для повернення батьківського словника (Objective C) - objective-c, ios, nsmutablearray
Аналіз JSON в Objective-C - objective-c, json
Мета-C: як читати JSON в JSON? - objective-c, ios, json
Фільтр NSDictionary з NSArray - nsarray, nsdictionary, nspredicate, nspredicateeditor
Як отримати дані в NSArray з NSDictionary - iphone, object-c, ios, ipad, nsdictionary
Перетворення NSDictionary в XML [дублікат] - iphone, object-c, xml, nsdictionary
Objective-C для вкладеного в цикл NS-словників - iphone, object-c, for-loop, nsdictionary, nested
Значення значення NSDictionary в iOS визначають, чи є логічним з JSON логічним - ios, json, sbjson
Розбір JSON в цілі C (iOS) - іос, джон, nsjsonserialization
отримати значення від NSDictionary не робота - ios, objective-c, nsdictionary
Як отримати значення з словника, коли деякі його ключі динамічно змінюються - ios, objective-c, nsdictionary
NSDictionary objectForKey - потрібен NSArray з одним елементом, а не лише елементом - ios, nsdictionary
Як виконати подальший код тільки після успішної відповіді JSON? - іос, швидкий, аламофор
Різниця між доступом до значень за допомогою індексації та використання просто valueForKey в NSDictionary - ios, object-c, nsdictionary
Як порівняти ефективність двох різних алгоритмів, написаних на різних мовах? - алгоритм, продуктивність