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