පරිගණක විද්යාව

සම්මත ඇල්ගොරිතම පා course මාලාවක අපට උගන්වනුයේ ක්වික්සෝර්ට් සාමාන්‍යයෙන් ඕ ( n ලොගයn )O(nlog⁡n)O(n \log n) සහ නරකම අවස්ථාවෙහි ඕ ( එන්2)O(n2)O(n^2) බවයි. ඒ අතරම, වෙනත් වර්ග කිරීමේ ඇල්ගොරිතමයන් අධ්‍යයනය කරනු ලබන්නේ නරකම අවස්ථාවක ( ඒකාබද්ධ කිරීම් සහ හෙප්සෝර්ට් වැනි ) ), සහ හොඳම අවස්ථාවෙහිදී රේඛීය වේලාව ( බබල්සෝර්ට් වැනි …

338 algorithms  sorting 

මම පරිගණකකරණය සහ සංකීර්ණත්වය පිළිබඳ පා course මාලාවක් හදාරමින් සිටිමි , මෙම යෙදුම්වල තේරුම තේරුම් ගැනීමට මට නොහැකිය. මා දන්නා දෙය නම් එන්පී යනු එන්පී-සම්පුර්ණ උප කුලකයක් වන අතර එය එන්පී-දෘඩයේ උප කුලකයක් වන නමුත් ඒවා ඇත්ත වශයෙන්ම අදහස් කරන්නේ කුමක්දැයි මා දන්නේ නැත. විකිපීඩියාව එතරම් උදව්වක් නොවේ, පැහැදිලි කිරීම් …

266 complexity-theory  terminology  complexity-classes  p-vs-np  reference-question 

දෝෂයකින් තොරව පරිගණක වැඩසටහනක් ලිවීමට වඩා ගණිතමය සාක්ෂි කිසිදු වැරැද්දකින් තොරව ලිවීම පහසු බව මම දැක ඇත්තෙමි. මෙය මගේ අත්දැකීමට වඩා පුළුල් දෙයක් බව පෙනේ. බොහෝ අය ඔවුන්ගේ වැඩසටහන්කරණයේ සෑම විටම මෘදුකාංග දෝෂ ඇති කරන අතර, වැරැද්ද කුමක්දැයි ඔවුන්ට පැවසීමට සම්පාදකයා සතුව ඇත. විශාල පරිගණක වැඩසටහනක් එකවර වැරදීමකින් තොරව ලියා …

200 correctness-proof  mathematical-foundations  philosophy 

ජූලියාගේ වෙබ් පිටුව දෙස බැලීමෙන් ඔබට ඇල්ගොරිතම කිහිපයක් හරහා භාෂා කිහිපයක මිණුම් සලකුණු දැකිය හැකිය (වේලාවන් පහත දැක්වේ). සම්පාදකයෙකු සහිත භාෂාවක් මුලින් C හි ලියා ඇති අතර, C කේතය අභිබවා යන්නේ කෙසේද? රූපය: C ට සාපේක්ෂව මිණුම් සලකුණු වේලාවන් (කුඩා වඩා හොඳය, C කාර්ය සාධනය = 1.0).

178 programming-languages  compilers  efficiency 

ඇල්ගොරිතම වල ධාවන කාලය විශ්ලේෂණය කරන්නේ කෙසේද යන්න පිළිබඳ ප්‍රශ්න රාශියක් ඇත (බලන්න, උදා: ධාවන කාල විශ්ලේෂණය සහ ඇල්ගොරිතම විශ්ලේෂණය ). බොහෝ ඒවා සමාන ය, නිදසුනක් ලෙස කූඩු ලූප පිළිබඳ පිරිවැය විශ්ලේෂණයක් ඉල්ලා සිටින අය හෝ ඇල්ගොරිතම බෙදීමට හා යටත් කර ගැනීමට ඉල්ලන නමුත් බොහෝ පිළිතුරු ගැලපෙන පරිදි සකස් කර …

168 algorithms  algorithm-analysis  runtime-analysis  proof-techniques  reference-question 

වැඩසටහනක් නතර වේද යන්න තීරණය කිරීමේ හැකියාව බැහැර කිරීම සඳහා හැල්ටිං ගැටළුව බොහෝ විට භාවිතා කරන්නේ මන්දැයි මට තේරෙන්නේ නැත . විකිපීඩියා [ලිපිය] [1] නිවැරදිව පැහැදිලි කරන්නේ සීමිත මතකයක් සහිත නිර්ණායක යන්ත්‍රයක් පෙර තත්වයක් නවත්වනු ඇති බවයි. O (1) හි අවකාශ සංකීර්ණතාවයෙන් හැල්ටිං ශ්‍රිතය ක්‍රියාත්මක කිරීම සඳහා සම්බන්ධිත ලැයිස්තුවක් ලූප …

160 computability  halting-problem