Факторизација - квиз¶
- За степен двојке, тј. број облика 2*2*2*...*2
- За број чији су сви прости чиниоци различити.
- За број који има више простих чинилаца, а сваки се јавља више пута у факторизацији.
- За прост број.
Q-7: Који је најповољнији случај улаза за алгоритам факторизације, тј. за какав велики број би алгоритам најбрже завршио са радом?
- За степен двојке, тј. број облика 2*2*2*...*2.
- За број чији су сви прости чиниоци различити.
- За број који има више простих чинилаца, а сваки се јавља више пута у факторизацији.
- За прост број.
Q-8: Који је најнеповољнији случај улаза за алгоритам факторизације, тј. за какав велики број би алгоритам најспорије завршио са радом?
- Са n*n
- Са n
- Са кореном из n
- Са log n
Q-9: Са чиме је сразмеран број операција алгоритма факторизације броја n у најнеповољнијем случају?