WGU D949 Task 2 – Study Guide with Exam-Ready Answers (2026–2027)

wgu
WGU D949 Task 2 Study 9492026-2027
Guide 2 Exam-Ready Answers
Study this set o nline at: https://www.cram.co m/flashcards/wgu-949-2-14851825




D ef i ni teness An al gori thm needs to have exact def i ni ti ons f or each step




robustness Robustness ref ers to an al gori thm's abi l i ty to def i ne your probl em cl earl y.




f uncti onal i ty l ogi cal steps to sol ve a real -worl d probl em.




l i near search best case O(1) — T he target el ement i s the f i rst el ement.




average case O(n) — T he target el ement i s somewhere i n the mi ddl e or not i n the array.




worst case l i near search O(n) — T he target el ement i s the l ast el ement or not present.




i nterpol ati on search Si mi l ar to bi nary search but works on uni f orml y di stri buted data.




i nterpol ati on search ti me compl exi ty O(l og ⁡ l og ⁡ n) i n the best case, O(n) i n the worst case.