تالار گفتمان مانشت

سلام دوستان.یک سوال در مورد شبکه های توزیع شده غیرساخت یافته Gnutella و Napster دارم: تعداد پیام جستجو در این سیستم ها چند تاست؟
پاسخ درست این سوال که سال 92 در فراگیر ارشد نرم اومده بوده: O(1) و O(N) هست.کسی میتونه توضیح بده؟

خیلی ممنون