A* algoritmining ishlatilish vaqtini o'rganilmagan grafikda taxmin qilish uchun bir nechta omillarni hisobga olish kerak. Quyidagicha bosqichma-bosqich bo'linish: A* ning vaqt murakkabligi ishlatiladigan heuristik funksiya va grafik xususiyatlariga bog'liq. Chegarasiz qidiruv makonining eng yomon holatida kengaytirilgan tugunlar soni echim chuqurligida eksponentdir (eng qisqa yo'l) d: O ((b ^ d), bu erda b - bu tarmoqlash omili (har bir holatdagi avlodlarning o'rtacha soni). Bu maqsadli holat mavjudligini va boshlang'ich holatdan erishilishini ta'minlaydi. Vaqt murakkabligi qidiruv makonining bitta maqsadli holatiga ega daraxt bo'lganida va heuristik funksiya ma'lum shartlarga javob beradigan bir nechta omillarni hisobga olishimiz kerak. Masalan, agar heuristik maskan
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence