গ্রোভারের অ্যালগরিদমের সময় জটিলতা (কোয়েরি জটিলতা নয়) কী? এটি আমার কাছে স্পষ্ট বলে মনে হয় যে এটি যেহেতু পুনরাবৃত্তি রয়েছে এবং প্রতিটি পুনরাবৃত্তির প্রতিবিম্ব ক্রিয়াকলাপের প্রয়োজন যা ফলস্বরূপ সময় নেয় সর্বজনীন গেটগুলির কোনও মানক সেট ব্যবহার করে।
সমস্যাটি হ'ল, আমি এমনকি একটি একক রেফারেন্সও খুঁজে পাই না যা বলে যে গ্রোভারের অ্যালগোরিদমের সময় জটিলতা হ'ল । উইকিপিডিয়া এবং অন্যান্য বেশ কয়েকটি ওয়েব পৃষ্ঠাগুলি সময় জটিলতা বলে। গ্রোভারের কাগজ দাবি করে "পদক্ষেপ"।
আমি কিছু অনুপস্থিত করছি? সম্ভবত মানুষ ইউনিট সময় নিতে প্রতিফলন অপারেশন সংজ্ঞায়িত। তবে এটি আমার কাছে তাত্পর্যপূর্ণ নয় কারণ আমরা যদি স্বেচ্ছাসেবী ইউনিটগুলিকে ইউনিট সময় নেওয়ার অনুমতি দেওয়ার গেমটি খেলতে পারি তবে ক্যোয়ারী জটিলতা এবং সময়ের জটিলতার মধ্যে কোনও পার্থক্য থাকবে না।