CS2040 mye

Sorting

Stable vs In-Place

Stable: Relative order of elements with the same key value is preserved by the algorithm

If after 1st sort, that element is at the final position and subsequent iterations does not change its position anymore

In-Place: Requires only a constant amount, i.e. O(1), of extra space during the sorting process. 

Assigning an temporary variable do take up a bit of constant space but is still counted as in-place.

sy6xAAAAABJRU5ErkJggg==



tjMaqeYQAAAABJRU5ErkJggg==

Sorting Explanations

Merge: For arrays it need a lot of space

...

See on Wikiteka »

RED AS90825

When analysing the Catholic Church in Aotearoa New Zealand using the nine dimensions of religion, there is strong and detailed evidence that it meets all the essential characteristics of a religion. These dimensions help break down what makes something a religion, and when applied to the Catholic Church, they clearly show that it fits within this definition.

One important dimension of religion is sacred texts. The Catholic Church is founded on the Bible, which contains the Old Testament and New

...

See on Student Notes »

filosofia

TEXT 3: L'ORIGEN DE LES IDEES (Principi de la Còpia)

P.1. Explicar breument les idees principals del text i com hi apareixen relacionades. El text estableix el criteri fonamental de l'empirisme: totes les nostres idees deriven obligatòriament d'impressions prèvies. L'autor diferencia les impressions, que són clares, fortes i evidents, de les idees, que són còpies febles i confuses. Aquest principi s'utilitza com a eina analítica per descartar conceptes metafísics: si un terme no es pot remetre...

See on Xuletas »

Drama

1. DRAMA: AN INTRODUCTION

Definition & Etymology: The word "Drama" is derived from the Greek word dran, which means "to do" or "to act." Drama is a specific mode of fictional representation through dialogue and performance. It is a composition in prose or verse presenting in pantomime or dialogue a narrative involving conflict or contrast of character, intended to be acted on the stage.

Key Elements of Drama:

Plot: The sequential arrangement of events and actions in the play.

Character: The...

See on Student Notes »

PPG CLASS TEST

Discuss the advantages and disadvantages of sexual and asexual reproduction.

Reproduction ensures the continuity of species and occurs either asexually or sexually, each strategy having distinct evolutionary consequences. Asexual reproduction involves a single parent and produces genetically identical offspring, except for mutations. It occurs through mechanisms such as binary fission, budding, and parthenogenesis, and is common in many organisms including members of Cnidaria. The major advantage

...

See on Student Notes »

Geography OPTION E.1 & .2

National Sports League

Definitions

  • Sport is a physical activity involving a set of rules or customs, and can be at a national or international scale.
  • Sports League is an organisation coordinating a group of individual clubs that play each other in a specific sport over a period of time for a competition championship.
  • Sports Division comprises a group of teams that compete against one another for a divisional title.
  • League System is a number of leagues that are tied together in a hierarchical fashion.
...

See on Student Notes »

environment

🟢 EE VAC EXAM CHEAT SHEET 🟢
This cheat sheet consolidates the most critical definitions, concepts, years, and frequently asked questions for Units 3, 4, 5, and 7 to optimize your exam revision 1-4.
UNIT 3: ECOSYSTEMS AND ECOSYSTEM SERVICES
Key Terms & Pioneers
●Ecosystem: Term coined by A.G. Tansley (1935) 5, 6. It is the smallest structural and functional unit of ecology 6.
●Ecology: Term coined by E. Haeckel 5.
●Ecotone: The transition zone where two different ecosystems meet (
...

See on Student Notes »

IPR345

1) Nature of Intellectual Property

Intellectual Property (IP) refers to legal rights granted for creations of the mind. The main forms are Patents, Industrial Designs, Trademarks, and Copyrights. A patent protects new inventions (product or process) that are novel, involve inventive step, and are industrially applicable. An industrial design protects the aesthetic appearance of an article, not its function. A trademark protects brand names, logos, and symbols that distinguish goods or services in

...

See on Student Notes »

process planing

1) Explain Variant Process Planning.

Variant Process Planning is a computer-aided planning approach based on the concept of Group Technology (GT). In this method, similar components are classified and grouped into part families according to design and manufacturing similarities. For each family, a standard process plan is prepared and stored in a database. When a new component is introduced, it is classified into the appropriate family using a coding and classification system. The standard plan

...

See on Student Notes »