Labunsky, Просто мне давали тестовое задание. И там надо было указать сложность написанного алгоритма. Я для худшего случая (в смыле данных) указал сложность с использованием O большое. Для лучшего случая входных данных я тоже указал сложность с использованием О большого. А теперь задумался, правильно ли это сделал. И поэтому сижу, разбираюсь, спрашиваю у всех про это. Так я был прав? (для лучшего случая в смысле входных данных)
Labunsky: То есть, например, при каким-то там хороших входных данных ("лучший случай" в статье) время выпонения будет расти не быстрее, например, О(n)?
О большое - это же худший случай. Например, если это алгоритм сортировки массива по возрастанию. То лучший случай - когда он уже отсортирован по возрастанию. Худший случай - это когда он отсортирован по убыванию.
Из одной статьи: "Вообще, асимптотическая нотация для «худшего» случая называется O-нотацией, а для «лучшего» случая — омега (Ω)-нотацией."
Вы наверно меня не поняли. Я имел в виду, что то, что указывается в скобках - играет роль метки, по ней нити отличают один блок синхронизации от другого.
Читал эту книгу. Читается легко, но даются только основы. Мне она не очень понравилась. Вроде некоторые моменты хорошо понимаются и запоминаются, но в общем структурированности знаний по языку в голове после её прочтения нет. Остальные не читал, но думаю попробовать прочесть (если будет время).