أين تقع واحة خوارزم ؟
خوارزم /kwəˈrɛzəm/ أو خاوارزم /kəˈræzmiə/ هي واحة كبيرة تقع على دلتا نهر جيحون في غرب آسيا الوسطى، يحدها في الشمال بحر الآرال وفي الشرق صحراء قيزيل وفي الجنوب بصحراء قره قوم وفي الشرق بهضبة استجورت.[1] اليوم خوارزم أجزاؤها تنتمي إلى أوزبكستان وكازاخستان وتركمانستان.
يقال أن الخوارزمية تعمل في الزمن الفرعي الخطي (في كثير من الأحيان وقت الخيط الفرعي ) إذا كانت "T" ( "n" ) = o ( "n" ). ويشمل ذلك على وجه الخصوص الخوارزميات مع التعقيدات الزمنية المحددة أعلاه ، بالإضافة إلى خوارزميات أخرى مثل خوارزمية بحث Grover O ( "n " ) .