Continued fraction factorization
نمبر تھیوری میں، مسلسل فریکشن فیکٹرائزیشن کا طریقہ (سی ایف آر اے سی) ایک انٹیجر فیکٹرائزیشن الگورتھم ہے۔ یہ ایک عام مقصد کا الگورتھم ہے، جس کا مطلب ہے کہ یہ کسی بھی عدد n کو فیکٹر کرنے کے لیے موزوں ہے، نہ کہ خصوصی شکل یا خصوصیات پر منحصر ہے۔ اسے 1931 میں ڈی ایچ لیمر اور آر ای پاورز نے بیان کیا تھا، اور 1975 میں مائیکل اے موریسن اور جان برلہارٹ نے کمپیوٹر الگورتھم کے طور پر تیار کیا تھا۔ مسلسل فریکشن طریقہ ڈکسن کے فیکٹرائزیشن طریقہ پر مبنی ہے۔ یہ کے باقاعدہ مسلسل فریکشن کی توسیع میں کنورجنٹس کا استعمال کرتا ہے۔ چونکہ یہ ایک کواڈریٹک غیر معقول ہے، اس لیے مسلسل حصہ وقتا فوقتا ہونا چاہیے (جب تک کہ n مربع نہ ہو، اس صورت میں فیکٹرائزیشن واضح ہے)۔ O اور L اشاروں میں اس کی وقت کی پیچیدگی ہے۔ حوالہ جات مزید پڑھنا انٹیجر فیکٹرائزیشن الگورتھم